Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Lobe, edge, and arc transitivity of graphs of connectivity 1
    Graver, Jack E., 1935- ; Watkins, Mark E., 1937-2024
    Podamo potrebne in zadostne pogoje za reženjsko tranzitivnost lokalno končnih in lokalno števnih grafov, katerih povezanost je enaka 1. Nadalje pokažemo, da za vsak bipovezan graf ▫$\Lambda$▫ in ... "kodo", prirejeno vsaki orbiti grupe Aut(▫$\Lambda$▫), obstaja en sam reženjsko tranzitiven graf ▫$\Gamma$▫ s povezanostjo 1, katerega režnji so kopije grafa ▫$\Lambda$▫ in je konsistenten z dano kodo v vsakem vozlišču grafa ▫$\Gamma$▫. Ti rezultati vodijo k potrebnim in zadostnim pogojem za to, da je graf s povezanostjo 1 povezavno tranzitiven in ločno tranzitiven. Števni grafi s povezanostjo 1, za katere je delovanje njihovih grup avtomorfizmov vozliščno tranzitivno, primitivno, regularno, Cayleyjevo ali Frobeniusovo, so bili v literaturi karakterizirani že prej.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 581-589)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18965849

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 581-589)
loading ...
loading ...
loading ...