VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Generalized Petersen graphs and Kronecker covers
    Krnc, Matjaž, 1987- ; Pisanski, Tomaž
    Družina posplošenih Petersenovih grafov ▫$G(n,k)$▫ je vpeljal Coxeter (1950) ter poimenoval Watkins (1969). Kroneckerjev krov KC▫$(G)$▫ of enostavnega povezanega grafa ▫$G$▫ je posebna vrsta ... dvodelnega krovnega grafa of ▫$G$▫, izomorfna direktnemu produktu grafov ▫$G$▫ ter ▫$K_2$▫. V tem prispevku karakteriziramo vse posplošene Petersenove grafe ki Kroneckerjevi krovi, ter opišemo strukturo ustreznih kvocientnih grafov. Polažemo tudi, da so nekateri izmed takih kvocientnih grafov ponovno iz družine posplošenih Petersenovih grafov, ter opišemo vse take pare.
    Vir: Discrete mathematics & theoretical computer science [Elektronski vir]. - ISSN 1365-8050 (Vol. 21, no. 4, 2019, art. 15 (16 str.))
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 24516611

    Povezava(-e):

    https://doi.org/10.23638/DMTCS-21-4-15
    DOI

Vnos na polico