No results for "Category:Computational problems in graph theory" (auto) in titles.

Suggestions for article titles:

1. Graph theory: A branch of discrete mathematics, distinguished by its geometric approach to the study of various objects. The principal object of the theory is a graph and its generalizations. (Mathematics) [100%] 2023-11-06 [Graph theory]
2. Graph theory: In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges ... (Area of discrete mathematics) [100%] 2023-12-19 [Graph theory]
3. Graph theory: Graph theory is the field of mathematics which deals with the study of graphs. A graph is defined as a set of vertices or nodes and edges or arcs which join the nodes. [100%] 2023-07-05
4. Spectral graph theory: In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix. The adjacency matrix ... (Linear algebra aspects of graph theory) [81%] 2024-01-12 [Algebraic graph theory] [Spectral theory]...
5. Extremal graph theory: Extremal graph theory is a branch of combinatorics, itself an area of mathematics, that lies at the intersection of extremal combinatorics and graph theory. In essence, extremal graph theory studies how global properties of a graph influence local substructure. [81%] 2023-09-18 [Extremal graph theory]
6. Spectral Graph Theory: This page, as of now, contains resources to learn spectral graph theory. [81%] 2024-01-12 [Graph theory]
7. Geometric graph theory: Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a stricter sense, geometric graph theory studies combinatorial and geometric properties of geometric graphs, meaning graphs ... (Subfield of graph theory) [81%] 2023-09-10 [Geometric graph theory]
8. Evolutionary graph theory: Evolutionary graph theory is an area of research lying at the intersection of graph theory, probability theory, and mathematical biology. Evolutionary graph theory is an approach to studying how topology affects evolution of a population. (Approach to studying how topology affects evolution of a population) [81%] 2024-01-12 [Evolution] [Application-specific graphs]...
9. Chemical graph theory: Chemical graph theory is the topology branch of mathematical chemistry which applies graph theory to mathematical modelling of chemical phenomena. The pioneers of chemical graph theory are Alexandru Balaban, Ante Graovac, Iván Gutman, Haruo Hosoya, Milan Randić and Nenad Trinajstić (also Harry ... (Chemistry) [81%] 2023-09-26 [Theoretical chemistry] [Mathematical chemistry]...
10. Potential theory, inverse problems in: Problems in which one has to find the form and densities of an attracting body from given values of the exterior (interior) potential of this body (see Potential theory). Stated otherwise, one of these problems consists in finding a body ... (Mathematics) [81%] 2024-01-13
11. Graph realization problem: The graph realization problem is a decision problem in graph theory. Given a finite sequence \displaystyle{ (d_1,\dots,d_n) }[/math] of natural numbers, the problem asks whether there is a labeled simple graph such that \displaystyle{ (d_1,\dots,d_n) }[/math ... (Existence of a graph with a degree sequence) [80%] 2023-05-23 [Computational problems in graph theory]
12. Graph sandwich problem: In graph theory and computer science, the graph sandwich problem is a problem of finding a graph that belongs to a particular family of graphs and is "sandwiched" between two other graphs, one of which must be a subgraph and ... [80%] 2023-01-24 [Computational problems in graph theory]
13. Graph isomorphism problem: Can the graph isomorphism problem be solved in polynomial time? The graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic. (Unsolved problem in computational complexity theory) [80%] 2023-12-13 [Graph algorithms] [Morphisms]...
14. Graph: A set $V$ of vertices and a set $E$ of unordered and ordered pairs of vertices; denoted by $G(V,E)$. An unordered pair of vertices is said to be an edge, while an ordered pair is said to be ... (Mathematics) [76%] 2023-12-18 [Graph theory]
15. Graph (Unix): In Unix, graph is a command-line utility used to draw plots from tabular data. The graph utility, written by Douglas McIlroy, was present in the first version of Unix, and every later version, for instance: Its output is a ... (Unix) [76%] 2023-12-15 [Command-line software] [Unix software]...
16. Graph (topology): In topology, a branch of mathematics, a graph is a topological space which arises from a usual graph G = ( E , V ) {\displaystyle G=(E,V)} by replacing vertices by points and each edge e = x y ∈ E {\displaystyle e=xy ... (Topology) [76%] 2024-01-10 [Topological spaces]
17. Graph: A graph is a type of visual display that arises in several places in mathematics and statistics. In statistics, graphs are a way to display data. [76%] 2023-02-14 [Mathematics]
18. Graph (Linguistik): Ein Graph (auch Graf; von altgriechisch γραφή graphē, deutsch ‚Schrift‘) ist in der Sprachwissenschaft die kleinste graphische Einheit eines Schriftsystems oder eines schrift­ähnlichen Zeichensystems. In der Regel handelt es sich um einen Buchstaben oder ein sonstiges einzelnes Schriftzeichen. (Linguistik) [76%] 2024-01-10
19. Graph (discrete mathematics): In discrete mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related". The objects correspond to mathematical abstractions called vertices ... (Discrete mathematics) [76%] 2024-03-24 [Graph theory]
20. Problems (album): Problems is the sixth studio album by American rock band The Get Up Kids, their first full-length with Polyvinyl Records. It is their final release to feature keyboardist James Dewees before his departure in 2019. (Album) [74%] 2024-01-09 [2019 albums] [The Get Up Kids albums]...