Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On vertex-transitive graph of order ▫$qp$▫
    Marušič, Dragan
    V tem delu so obravnavani po točkah tranzitivni grafi reda ▫$qp$▫, kjer sta ▫$q$▫ in ▫$p$▫ različni praštevili. Dokazana sta naslednja rezultata: l. Če je ▫$q<p$▫ in ▫$p\not\equiv 1 ({\rm mod}\;q)$▫ ... in je ▫$G$▫ po točkah tranzitiven graf reda ▫$qp$▫ tak, da ▫$Aut\;G$▫ vsebuje neprimitivno grupo, tedaj je ▫$G$▫ cirkulantni graf ali pa obstaja dekompozicija množice ▫$V(G)$▫ na ▫$p$▫ množic kardinalnosti ▫$q$▫, od katerih sta poljubni dve zvezani z "matchingom". 2. Vsak povezan po točkah tranzitiven graf reda ▫$3p$▫ je Hamiltonov.
    Vir: JCMCC. - ISSN 0835-3026 (Let. 4, 1988, str. 97-114)
    Vrsta gradiva - članek, sestavni del
    Leto - 1988
    Jezik - angleški
    COBISS.SI-ID - 4812633

vir: JCMCC. - ISSN 0835-3026 (Let. 4, 1988, str. 97-114)
loading ...
loading ...
loading ...