Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Overlap in consistent cycles
    Miklavič, Štefko ; Potočnik, Primož, 1971- ; Wilson, Steve, matematik
    (Usmerjeni) cikel ▫$C$▫ grafa ▫$\Gamma$▫ se imenuje konsistenten, če obstaja takšen automorfizem grafa ▫$\Gamma$▫, ki deluje na ▫$C$▫ kot rotacija za en korak. Dokaj neznan rezultat J. H. Conwaya ... trdi, da je v ločno tranzitivnem grafu stopnje ▫$d$▫ število ▫$Aut(\Gamma)$▫-orbit konsistentnih ciklov vedno enako ▫$d-1$▫. V tem članku posplošimo definicijo konsistentnih ciklov na ▫$\frac{1}{k}$▫-konsistentne cikle. Cikel ▫$C$▫ je ▫$\frac{1}{k}$▫-konsistenten, če obstaja takšen automorfizem grafa ▫$\Gamma$▫, ki deluje na ▫$C$▫ kot rotacija za ▫$k$▫ korakov. V članku ▫$\frac{1}{k}$▫-konsistentne cikle študiramo glede na njihovo prekrivanje. Na ta način dobimo enostaven dokaz Conwayevega rezultata, pa tudi njegovo posplošitev za število orbit ▫$\frac{1}{k}$▫-konsistentnih ciklov. Na koncu članka je podanih nekaj primerov.
    Source: Journal of graph theory. - ISSN 0364-9024 (Vol. 55, no. 1, 2007, str. 55-71)
    Type of material - article, component part
    Publish date - 2007
    Language - english
    COBISS.SI-ID - 14292825

source: Journal of graph theory. - ISSN 0364-9024 (Vol. 55, no. 1, 2007, str. 55-71)
loading ...
loading ...
loading ...