Posplošeni Petersenov graf

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Posplošeni Petersenov graf P(n,k) je graf z vozlišči

  • u0, u1, ...,u n-1,
  • v0, v1, ...,vn-1,

ter povezavami

  • ui ~ ui+1
  • ui ~ vi
  • vi ~ vi+k.

Vsebina

Zgledi

Graf tristrane prizme P(3,1)

Graf kocke P(4,1)

Graf petstrane prizme P(5,1)


Petersenov graf P(5,2)

Graf šeststrane prizme P(6,1)

Dürerjev graf P(6,2)

Moebius-Kantorjev graf P(8,3)

Glej tudi

Osebna orodja