Gráftulajdonság

A Wikipédiából, a szabad enciklopédiából

A gráfelméletben gráftulajdonságoknak nevezzük a gráfoknak azokat a tulajdonságait, amelyek megléte csak az adott gráf izomorfiatípusától függ, azaz bármely két egymással izomorf gráf esetén ez a tulajdonság mindig egyszerre teljesül, illetve egyszerre nem teljesül.

Gráftulajdonságok[szerkesztés | forrásszöveg szerkesztése]

  • csúcsok száma
  • élek száma
  • (csúcs)kromatikus szám
  • élkromatikus szám
  • összefüggőség

Hivatkozások[szerkesztés | forrásszöveg szerkesztése]

  • Hajnal Péter: Gráfelmélet, Polygon, Szeged, 1997