Naslov
Petersenov graf
(Petersen graph)

Autori
Majstorović, Snježana ; Boras, Luka

Izvornik
Math.e (1334-6083) 27 (2015), 1;

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni

Ključne riječi
Petersenov graf; stupanj; struk; dijametar; bridno kromatski broj; hipohamiltonov graf
(Petersen graph; vertex degree; girth; dameter; edge-chromatic number; hypohamiltonian graph)

Sažetak
Petersenov graf je malen graf sa nizom posebnih svojstava koja ga svrstavaju u jedno od ključnih otkrića na području teorije grafova. U radu su opisana i analizirana razna svojstva tog grafa. Posebno su iskazane i dokazane tvrdnje koje se tiču ekstremalnosti Petersenova grafa u odnosu na promatrana svojstva: on je najmanji 3-regularan graf bez reznih bridova koji nema Hamiltonov ciklus, najmanji hipohamiltonov graf, najmanji 3-regularan graf bez reznih bridova čiji bridno kromatski broj iznosi 4 te najveći 3-regularan graf dijametra 2 i ujedno najmanji 3-regularan graf struka 5. Svakom navedenom svojstvu pridružen je povijesni okvir koji upotpunjuje sliku o utjecaju Petersenova grafa na razvoj različitih grana moderne teorije grafova.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA