graph families

Computing portal

Here is a list of articles in the category Graph families of the Computing portal that unifies foundations of mathematics and computations using computers. This category contains articles about collections of graphs either defined by some specific property, or decorated by some additional combinatorial information, and sufficiently notable to have a name. See Families of sets for related families of non-graph combinatorial objects, graphs for individual graphs and graph families parametrized by a small number of numeric parameters, and graph theory for more general information about graph theory.

See also Category:Graph operations for graphs distinguished for the specific way of their construction

Please keep in mind that a particular graph may fall in several families and some families themselves may contain subfamilies, sometimes with a rather different definition.

## Subcategories

This category has the following 5 subcategories, out of 5 total.

### I

* Intersection classes of graphs (18 P)

### P

* Parametric families of graphs (54 P)

* Perfect graphs (34 P)

### R

* Regular graphs (1 C, 118 P)

### T

* Trees (graph theory) (2 C, 42 P)

## Pages in category "Graph families"

The following 131 pages are in this category, out of 131 total.

### *

* Gallery of named graphs
* List of graphs
* List of graphs by edges and vertices

### A

* Antiprism graph
* Aperiodic graph
* Apex graph
* Apollonian network
* Asteroidal triple-free graph
* Asymmetric graph

### B

* Biased graph
* Biclique-free graph
* Biconnected graph
* Bipartite graph
* Bivariegated graph
* Block graph
* Bound graph

### C

* Engineering:Cactus graph
* Cage (graph theory)
* Cayley graph
* Chordal bipartite graph
* Chordal graph
* Circulant graph
* Claw-free graph
* Cluster graph
* Cograph
* Common graph
* Comparability graph
* Conference graph
* Contact graph
* Convex bipartite graph
* Cop-win graph
* Critical graph
* Cubic graph

### D

* Dense graph
* Descartes snark
* Disperser
* Distance-hereditary graph
* Distance-regular graph
* Distance-transitive graph
* Domination perfect graph
* Dually chordal graph

### E

* Edge connectivity
* Edge-transitive graph
* Even-hole-free graph
* Expander graph
* Extractor (mathematics)

### F

* Factor-critical graph
* Forbidden graph characterization
* Forcing graph

### G

* Geodetic graph
* Graph of a polytope

### H

* Half-transitive graph
* Halin graph
* Hanan grid
* Harris graph
* Heawood family
* Highly irregular graph
* Homogeneous graph
* Hypohamiltonian graph

### I

* Implication graph
* Integral graph

### K

* K-edge-connected graph
* K-tree
* K-vertex-connected graph
* Kronecker graph

### L

* Laman graph
* Lattice graph
* Leaf power
* Lévy family of graphs
* Line graph
* Line graph of a hypergraph
* Linear forest
* Locally linear graph

### M

* Map graph
* Medial graph
* Biology:Median graph
* Meyniel graph
* Modular graph
* Moore graph
* Multipartite graph

### N

* Null graph

### O

* Outerplanar graph
* Overfull graph

### P

* Pairwise Compatibility Graph
* Pairwise compatibility graph
* Panconnectivity
* Pancyclic graph
* Parity graph
* Partial cube
* Partial k-tree
* Petersen family
* Planar graph
* Platonic graph
* Polytope graph
* Prism graph
* Pseudoforest
* Ptolemaic graph

### Q

* Quartic graph
* Quasi-bipartite graph

### R

* Ramanujan graph
* Reeb graph
* Regular graph

### S

* Scale-free network
* Self-complementary graph
* Semi-symmetric graph
* Series-parallel graph
* Series–parallel graph
* Simplex graph
* Skew-symmetric graph
* Small-world network
* Snark (graph theory)
* Split graph
* Squaregraph
* Strangulated graph
* Strongly chordal graph
* Strongly regular graph
* Subhamiltonian graph
* Symmetric graph

### T

* Threshold graph
* Toroidal graph
* Triangle-free graph
* Trivially perfect graph

### U

* Unigraph
* Universal graph

### V

* Vertex connectivity
* Vertex-transitive graph

### W

* Walk-regular graph
* Well-colored graph
* Well-covered graph
* Word-representable graph

### Z

* Zero-symmetric graph

Retrieved from "https://handwiki.org/wiki/index.php?title=Category:Graph_families&oldid=516958"