Predstavimo nekaj novih odkritij o grafih, ki so pol-ločno-tranzitivni (t.j., so vozliščno- in povezavno-tranzitivni, niso pa ločno-tranzitivni). Mednje sodi nedavno odkritje najmanjšega pol-ločno-tranzitivnega 4-valentnega grafa z ogliščnim stabilizatorjem reda 4, in najmanjšega z vozliščnim stabilizatorjem reda 8, dva nova pol-ločno-tranzitivna 4-valentna grafa z diedrskim vozliščnim stabilizatorjem ?$D_4$? (reda 8), in prvi znani pol-ločno-tranzitivni 4-valentni graf z vozliščnim stabilizatorjem reda 16, ki ni niti abelski niti diedrski. Uporabimo tudi pol-ločno-tranzitivna grupna delovanja, da dobimo odgovor na nedavno Delormejevo vprašanje v zvezi z 2-ločno-tranzitivnimi digrafi, ki niso izomorfni njihovemu reverzu.

Pravice

URN

URN:NBN:SI:DOC-I2K004IK

COBISSID

17187417

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Conder, Marston D. E., Potočnik, Primož, Šparl, Primož (2015). Some recent discoveries about half-arc-transitive graphs. Ars mathematica contemporanea, letnik 8, številka 1, str. 149-162. URN:NBN:SI:DOC-I2K004IK from http://www.dlib.si

MLA:

Conder, Marston D. E., Potočnik, Primož, Šparl, Primož. "Some recent discoveries about half-arc-transitive graphs." Ars mathematica contemporanea letnik 8. številka 1 (2015) str. 149-162.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-I2K004IK>

Ars mathematica contemporanea
2008-
(Zbirni zapis)