Automorfizam grafa
Automorfizam grafa, svojstvo grafa u teoriji grafova. Predstavlja permutaciju skupa vrhova Obrada nije uspjela. (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle V(G)} 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 Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle u} u Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle v} . 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]
