121.231
urejanj
Petersenov graf: razlika med redakcijama
m
m+/dp/+p
m (m/dp/pnp) |
m (m+/dp/+p) |
||
|
| chromatic_index = 4
| fractional_chromatic_index = 3
| properties = [[regularni graf|3-regularen]] <br /> ([[kubični graf|kubičen]]) <br /> [[krepkoregularni graf|krepkoregularen]] <br /> [[po razdalji prehodni graf|razdaljnoprehoden]] <br /> [[snark (teorija grafov)|snark]] <br /> [[graf z enotsko razdaljo|z enotsko razdaljo]] <br /> [[hipohamiltonski graf|hipohamiltonski]]
| genus = 1
}}
* je najmanjši kubični graf brez [[most (teorija grafov)|most]]ov in brez Hamiltonovega cikla,
* je največji kubični graf s premerom 2,
* je najmanjši [[hipohamiltonski graf]].
== Posplošeni Petersenov graf ==
| |||