CentralNotice From Wikipedia, the free encyclopedia Jump to: navigation , search An example graph, with the properties of being planar and being connected , and with order 6, size 7, diameter 3, girth 3, vertex connectivity 1, and degree sequence <3, 3, 3, 2, 2, 1> 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. [1] 1 Definitions 2 Properties of properties 3 Values of invariants 4 Graph invariants and graph isomorphism 5 Examples 5.1 Properties 5.2 Integer invariants 5.3 Real number invariants 5.4 Sequences and polynomials 6 See also 7 References Definitions [ edit ] While graph drawing and graph representation are valid topics in graph theory, in order to focus only on the abstract str...