Linked from

The 97 pages that link to Graph theory, each with the reason it gives.

• Fused ringNarrower topic: Molecular rings can be represented as cycles in a graph of atoms and bonds.

• Mathematical puzzleRelated: The bridges of Königsberg helped establish the subject through a puzzle-like question.

• Regular graphNarrower topic: Regular graphs are a basic class within the broader study of graphs.

• Richard RadoRelated: Rado’s work includes influential results about infinite graphs.

• Graph isomorphism problemNarrower topic: Graph isomorphism compares the structure of two such objects.

• Planar separator theoremNarrower topic: The theorem is a structural statement about finite graphs.

• Prim's algorithmNarrower topic: Prim's algorithm is defined on weighted graphs and exploits their connectivity.

• Spectral graph theoryNarrower topic: Spectral methods are one algebraic approach within the broader study of graphs.

• Wagner's theoremNarrower topic: Wagner’s theorem is a structural result about finite graphs.

• Discrete mathematicsBroader topic: Graphs are a central discrete structure with distinctive paths, connectivity, and coloring problems.

• Hamiltonian path problemNarrower topic: Hamiltonian paths are defined by the vertices and edges of a graph.

• Kőnig's lemmaNarrower topic: The lemma emerged from the study of infinite graphs and tree structure.

• Matching polynomialNarrower topic: The matching polynomial emerged as an invariant of graph structure.

• Travelling salesman problemNarrower topic: Cities become vertices and possible journeys become edges in the standard model.

• Dynamics of networksNarrower topic: Its graph representation supplies the basic language for describing network structure.

• Edge coverNarrower topic: Edge covers are defined using the vertices and edges of a graph.

• Fáry's theoremNarrower topic: Fáry's theorem concerns how graph connectivity can be represented geometrically.

• History of combinatoricsBroader topic: Euler's bridge problem began a field now used to model networks and connections.

• Kevin BaconRelated: The game models actors and shared films as vertices connected by edges.

• MazeNarrower topic: A maze can be modeled as a graph whose junctions are vertices and corridors are edges.

• Nine Men's MorrisNarrower topic: The board can be modeled as points joined by legal movement paths.

• Tellegen's theoremNarrower topic: The theorem's algebraic proof depends on the graph underlying the lumped network.

• Biological network methodsNarrower topic: Provides the formal language for representing biological entities and their relationships.

• Bunkbed conjectureNarrower topic: The conjecture is a graph-probability problem built from finite graphs.

• Chinese checkersNarrower topic: The star board can be modeled as spaces joined by legal movement paths.

• Collective behavior in networksNarrower topic: It supplies the formal language for describing who is connected to whom.

• Combinatorial principlesRelated: Graph problems often use counting principles to bound configurations and degrees.

• Conformation & topologyRelated: Representing atoms and bonds as vertices and edges separates connectivity from spatial embedding.

• Conway's thrackle conjectureNarrower topic: The conjecture bounds edges against vertices in a graph.

• Directed networkNarrower topic: Directed networks are graph-theoretic structures with an orientation rule.

• Evolving networksNarrower topic: It supplies the basic language for describing network nodes and links.

• Exponential networkNarrower topic: Exponential networks are graphs characterized by how their edges are distributed.

• Fleischner's theoremNarrower topic: The theorem is a central result in structural graph theory.

• Friends and strangers theoremNarrower topic: The theorem’s people-and-relationships setup becomes a graph with six vertices.

• Generalized Petersen graphNarrower topic: Generalized Petersen graphs became a recurring test family for structural questions.

• Hedetniemi's conjectureNarrower topic: The conjecture arose within graph theory's study of coloring and graph products.

• Homogeneous networkNarrower topic: Homogeneity is defined by properties assigned to a graph’s vertices or edges.

• Kruskal's tree theoremNarrower topic: The theorem arose from questions about ordering finite graph structures.

• Lovász conjectureNarrower topic: The conjecture is a central open problem in this field.

• Mahjong solitaireNarrower topic: A layout can be modeled as a changing network of tile-blocking relationships.

• Multilayer and multiplex networksNarrower topic: Multilayer models extend ordinary graphs by organizing edges and vertices across layers.

• Network formation & growthNarrower topic: Network growth builds on graph concepts for representing nodes and links.

• Peg solitaireNarrower topic: A board can be represented by holes and their spatial relations.

• Rail transport modellingNarrower topic: Rail networks can be encoded as connected nodes and links for routing and analysis.

• Robbins' theoremNarrower topic: Robbins' theorem is a classic result about connectivity and edge orientation.

• Three utilities problemNarrower topic: Graph theory turns houses and utilities into vertices and connections into edges.

• Tutte's theorem on perfect matchingsNarrower topic: Tutte's theorem is a structural result about finite graphs.