Petersenov graf: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m m/dp/pnp |
m m+/dp/+p |
||
Vrstica 13:
| 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
}}
Vrstica 49:
* 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 ==
| |||