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. 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%] 2024-08-24 [Graph theory]
5. List of Graph Theory Problems: This is a list of different problems in graph theory. [96%] 2024-08-29 [Graph theory] [Mathematical problems]...
6. Pearls in Graph Theory: Pearls in Graph Theory: A Comprehensive Introduction is an undergraduate-level textbook on graph theory by Nora Hartsfield and Gerhard Ringel. It was published in 1990 by Academic Press with a revised edition in 1994 and a paperback reprint of ... (1990 book by Gerhard Ringel and Nora Hartsfield) [91%] 2024-08-28 [Graph theory] [Mathematics textbooks]...
7. 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]...
8. 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]
9. Spectral Graph Theory: This page, as of now, contains resources to learn spectral graph theory. [81%] 2024-01-12 [Graph theory]
10. 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]
11. 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]...
12. 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]...
13. Topological graph theory: File:Pappus-graph-animation.webm In mathematics, topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, spatial embeddings of graphs, and graphs as topological spaces. (Branch of the mathematical field of graph theory) [81%] 2024-08-28 [Topological graph theory]
14. Algebraic graph theory: Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. (Branch of mathematics) [81%] 2024-08-28 [Algebraic graph theory]
15. Algebraic graph theory: Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. (Branch of mathematics) [81%] 2024-10-16 [Algebraic graph theory]
16. 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
17. 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) [81%] 2023-05-23 [Computational problems in graph theory]
18. 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 ... [81%] 2023-01-24 [Computational problems in graph theory]
19. 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) [81%] 2023-12-13 [Graph algorithms] [Morphisms]...
20. 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]