Louis Kauffman: Difference between revisions
Jump to navigation
Jump to search
en>Baroc better image |
en>Waacstats Persondata |
||
Line 1: | Line 1: | ||
'''[[Graph invariant]]s''' are properties of [[graph (mathematics)|graph]]s that are [[invariant (mathematics)|invariant]] under [[graph isomorphism]]s: each is a function <math>f\,</math> such that <math>f(G_1)=f(G_2)\,</math> whenever <math>G_1\,</math> and <math>G_2\,</math> are isomorphic graphs. Examples include the number of vertices and the number of edges. | |||
[[Category:Graph theory|Invariants]] | |||
[[Category:Graph theory objects]] |
Revision as of 19:24, 3 January 2014
Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function such that whenever and are isomorphic graphs. Examples include the number of vertices and the number of edges.