Automorfizam grafa

Automorfizam grafa, svojstvo grafa u teoriji grafova. Predstavlja permutaciju skupa vrhova koja čuva susjednost. Grupa automorfizama Petersenova grafa je simetrična grupa te je ukupan broj automorfizama jednak 120. Po Lovaszoj slutnji, graf je tranzitivan po vrhovima ako za svaki par vrhova i iz postoji automorfizam na koji preslikava u . Još uvijek nije otkriven niti jedan graf koji je tranzitivan po vrhovima, a da nema Hamiltonov put. Slutnja se pokazala točnom za razne klase grafova, no još uvijek nije pronađen dokaz. [1]

VidiUredi

IzvoriUredi

  1. math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)