DIKUL - logo
(UL)
  • Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
    Potočnik, Primož, 1971- ; Toledo, Micael, matematik
    Teorija napetostnih grafov je postala standardno orodje pri raziskovanju grafov, ki dopuščajo grupo semiregularno grupo avtomorfizmov. Z namenom razširitve tega koncepta na primer grafov s ciklično ... grupo avtomorfizmov, ki morda ne deluje semiregularno, v pričujočem članku vpeljemo pojem cikličnega posplošnega napetostnega grafa. S pomočjo tega novega orodja klasificiramo vse kubične grafe, ki dopuščajo ciklično grupo avtomorfizmov z največ tremi orbitami na vozliščih. Dokažemo tudi, da kubični vozliščno tranzitivni graf dopušča ciklično grupo avtomorfizmov z največ tremi orbitami na vozliščih, če ina samo če pripada eni od opisanih petih neskončnih družin ali pa je izomorfen dobro znanemu grafu Tutta in Coxeterja.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 344, iss. 2, Feb. 2021, art. 112195 (17 str.))
    Type of material - article, component part
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 43830787

source: Discrete mathematics. - ISSN 0012-365X (Vol. 344, iss. 2, Feb. 2021, art. 112195 (17 str.))

loading ...
loading ...
loading ...