FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • On the radius and the attachment number of tetravalent half-arc-transitive graphs
    Potočnik, Primož, 1971- ; Šparl, Primož
    V članku študiramo zvezo med radijem ▫$r$▫ in spojnim številom ▫$a$▫ grafov stopnje 4, ki dopuščajo poltranzitivno grupo avtomorfizmov. Parametra je v članku iz leta 1998 vpeljal Marušič in med ... drugim pokazal, da spojno število ▫$a$▫ vedno deli dvakratnik radija, torej število ▫$2r$▫. Na osnovi podatkov iz kataloga vseh grafov stopnje 4 in reda največ 1000, ki dopuščajo poltranzitivno grupo avtomorfizmov, ki so ga leta 2015 objavili Potočnik, Spiga in Verret, v tem članku postavimo vprašanje ali je vsak graf, za katerega spojno število ▫$a$▫ ne deli tudi radija ▫$r$▫, nujno ločno tranzitiven. Dokažemo, da je vsaj v primeru, ko je ▫$a$▫ dvakratnik lihega števila, odgovor na vprašanje pritrdilen. Karakteriziramo tudi vse tiste grafe stopnje 4, ki dopuščajo poltranzitivno grupo avtomorfizmov glede na katero je ▫$r = 3$▫ in ▫$a = 2$▫ in pokažemo, da gre za prav posebne 2-krove grafov povezav 2-ločno tranzitivnih kubičnih grafov.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 340, iss. 12, 2017, str. 2967-2971)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18142297

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 340, iss. 12, 2017, str. 2967-2971)

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