Glossary of Graph Theory - Various

Various

A graph invariant is a property of a graph G, usually a number or a polynomial, that depends only on the isomorphism class of G. Examples are the order, genus, chromatic number, and chromatic polynomial of a graph.


Read more about this topic:  Glossary Of Graph Theory

Famous quotes containing the word various:

    Design in art, is a recognition of the relation between various things, various elements in the creative flux. You can’t invent a design. You recognise it, in the fourth dimension. That is, with your blood and your bones, as well as with your eyes.
    —D.H. (David Herbert)