Skip to content

general/graph-families

Surf Wiki
Self-complementary graph

Graph which is isomorphic to its complement

general/graph-families
Overfull graph
general/graph-families
Hanan grid

Geometric grid created from horizontal and vertical lines drawn through each point in a set

general/graph-families
Squaregraph

Planar graph with quadrilateral faces

general/graph-families
Null graph

Order-zero graph or any edgeless graph

general/graph-families
Series–parallel graph

Recursively-formed graph with two terminal vertices

general/graph-families
Line graph of a hypergraph

Generalization of line graphs to hypergraphs

general/graph-families
Biconnected graph

Type of graph

general/graph-families
Chordal graph

Graph where all long cycles have a chord

general/graph-families
Expander graph

Sparse graph with strong connectivity

general/graph-families
Overfull graph
general/graph-families
Panconnectivity

Graph with all path lengths between each two vertices

general/graph-families
Threshold graph

Graph formed by adding isolated or universal vertices

general/graph-families
Even-hole-free graph

Graph containing no induced cycles with an even number of nodes

general/graph-families
Dense graph

Graph with almost the max amount of edges

general/graph-families
Snark (graph theory)

3-regular graph with no 3-edge-coloring

general/graph-families
Hypohamiltonian graph

Type of graph in graph theory

general/graph-families
Panconnectivity

Graph with all path lengths between each two vertices

general/graph-families
Cage (graph theory)

Regular graph with fewest possible nodes for its girth

general/graph-families
Panconnectivity

Graph with all path lengths between each two vertices

general/graph-families
Halin graph

Mathematical tree with cycle through leaves

general/graph-families
Cubic graph

Graph with all vertices of degree 3

general/graph-families
Bound graph

Concept in graph theory

general/graph-families
Comparability graph

Graph linking pairs of comparable elements in a partial order

general/graph-families
Pancyclic graph

Graph containing cycles of all possible lengths

general/graph-families
Dense graph

Graph with almost the max amount of edges

general/graph-families
Snark (graph theory)

3-regular graph with no 3-edge-coloring

general/graph-families
Hypohamiltonian graph

Type of graph in graph theory

general/graph-families
Moore graph

Regular graph with girth more than twice its diameter

general/graph-families
Petersen family

Family of 7 undirected graphs

general/graph-families
Bound graph

Concept in graph theory

general/graph-families
Comparability graph

Graph linking pairs of comparable elements in a partial order

general/graph-families
Pancyclic graph

Graph containing cycles of all possible lengths

general/graph-families
Strongly chordal graph

Chordal graph where all cycles of even length have odd chords

general/graph-families
Line graph of a hypergraph

Generalization of line graphs to hypergraphs

general/graph-families
Biconnected graph

Type of graph

general/graph-families
Null graph

Order-zero graph or any edgeless graph

general/graph-families
Series–parallel graph

Recursively-formed graph with two terminal vertices

general/graph-families
Self-complementary graph

Graph which is isomorphic to its complement

general/graph-families
Regular graph

Graph where each vertex has the same number of neighbors

general/graph-families
Split graph

Graph which partitions into a clique and independent set

general/graph-families
Quartic graph

Graph with all vertices of degree 4

general/graph-families
Asymmetric graph

Undirected graph with no non-trivial symmetries

general/graph-families
Strangulated graph

Graph whose peripheral cycles are all triangles

general/graph-families
Split graph

Graph which partitions into a clique and independent set

general/graph-families
Quartic graph

Graph with all vertices of degree 4

general/graph-families
Asymmetric graph

Undirected graph with no non-trivial symmetries

general/graph-families
Strangulated graph

Graph whose peripheral cycles are all triangles

general/graph-families
Line graph of a hypergraph

Generalization of line graphs to hypergraphs

general/graph-families
Biconnected graph

Type of graph

general/graph-families