VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On generalized truncations of complete graphs
    Wang, Xue, matematik ; Yin, Fu-Gang ; Zhou, Jin-Xin
    Za ▫$k$▫-regularni graf ▫$\Gamma$▫ in za graf ▫$\Upsilon$▫ reda ▫$k$▫ definiramo posplošeno prisekanje grafa ▫$\Gamma$▫ z grafom ▫$\Upsilon$▫, tako da vsako vozlišče grafa ▫$\Gamma$▫ nadomestimo s ... kopijo grafa ▫$\Upsilon$▫. E. Eiben, R. Jajcay in P. Šparl so vpeljali metodo za konstruiranje vozliščno tranzitivnih posplošenih prisekanj. Za potrebe tega članka imenujemo grafe, ki jih dobimo z metodo Eibena et al., posebna posplošena prisekanja. V svojem članku so Eiben et al. postavili problem klasifikacije posebnih posplošenih prisekanj polnega grafa ▫$K_n$▫ s ciklom reda ▫$n-1$▫. V tem prispevku popolnoma rešimo njihov problem, tako da dokažemo, da je z izjemo ▫$n=6$▫, vsako posebno prisekanje grafa ▫$K_n$▫ s ciklom reda ▫$n-1$▫ Cayleyjev graf grupe AGL▫$(1, n)$▫, kjer je ▫$n$▫ potenca praštevila. Poleg tega določimo za vsakega od teh grafov njegovo grupo avtomorfizmov in tudi izomorfizme med njimi.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 19, no. 2, 2020, str. 325-335)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 44730627

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/2122/1590
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico