Petersenov graf: razlika med redakcijama

dodanih 254 zlogov ,  pred 15 leti
m
+
m (+)
'''Petersenov graf''' je v [[teorija grafov|teoriji grafov]] pomemben [[graf (matematika)|graf]] na [[10 (število)|desetih]] vozliščih ([[točka]]h) z mnogimi zanimivimi lastnostmi. Imenuje se po [[Danci|danskem]] [[matematik]]u [[Julius Peter Christian Petersen|Juliusu Petersenu]], ki ga vpeljal leta [[1892]] in objavil leta [[1898]].
 
== Osnovne lastnostiLastnosti ==
=== Osnovne lastnosti ===
 
Petersenov graf
* ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark]].
 
=== Druge lastnosti ===
 
Petersenov graf
* ima [[spekter grafa|spekter]] −2, −2, −2, −2, 1, 1, 1, 1, 1, 3,
* ...
 
=== Največji in najmanjši ===
 
Petersenov graf
* je najmanjši snark,
* je najmanjši kubični graf brez mostov in brez Hamiltonovega oghoda (cikla),
* je največji kubični graf s premerom 2,
* je najmanjši hipohamiltonski graf.
 
== Posplošeni Petersenov graf ==