Category:Graph invariants
isomorphism-invariant property of graphs | |||||
| Upload media | |||||
| Subclass of | |||||
|---|---|---|---|---|---|
| |||||
In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph.
Category:Graph theory#invariantsPages in category "Category:Graph invariants"
- Category:Clique-width
- Category:Clustering coefficient
- Category:Dominating set (graph theory)
- Category:Thue number
- Category:Tutte polynomial
- File:2-2 base.jpg
- File:2-2 circuit.jpg
- File:2-3 circuit.jpg
- File:A pair of distance-hereditary graphs being a counterexample to diameter--triameter interplay.svg
- File:ABC index.svg
- File:Cheeger constant.svg
- File:Deletion-contraction.svg
- File:Dissociation number.pdf
- File:Erdős–Faber–Lovász conjecture.svg
- File:Pathwidth.JPG
- File:Triameter diameter interplay.svg
- File:Triple.svg