Category:Graph invariants

From Infogalactic: the planetary knowledge core

Jump to: navigation, search

Graph invariants are properties of graphs that are invariant under graph isomorphisms: each is a function $f\,$ such that $f(G_1)=f(G_2)\,$ whenever $G_1\,$ and $G_2\,$ are isomorphic graphs. Examples include the number of vertices and the number of edges.

Subcategories

This category has only the following subcategory.

G

► Graph connectivity‎ (26 P)

Pages in category "Graph invariants"

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

*

Graph property

A

B

C

D

E

F

Fractional chromatic number

G

H

Hadwiger number

I

Independent domination number

M

P

R

S

Strahler number

T

V

Retrieved from "https://infogalactic.com/w/index.php?title=Category:Graph_invariants&oldid=2400114"

Graph theory