Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Exotic ▫$n$▫-universal graphs
    Parsons, Torrence Douglas ; Pisanski, Tomaž
    Graf je ▫$n$▫-univerzalni graf, če vsebuje kot inducirani podgraf primerek vsakega grafa na ▫$n$▫ točkah. Pokazano je, da za vsako pozitivno število ▫$n>1$▫ obstaja ▫$n$▫-univerzalni graf ▫$G$▫ na ... ▫$4^n-1$▫ točkah z lastnostmi: ▫$G$▫ je ▫$(v,k,\lambda)$▫-graf, ▫$G$▫ in njegov komplement ▫$\overline{G}$▫ sta 1-tranzitivna v smislu W.T.Tutta in imata diameter 2. Grupa avtomorfizmov grafa ▫$G$▫ je tranzitivna permutacijska grupa ranga 3, t.j. deluje tranzitivno na (1) točkah ▫$G$▫, (2) urejenih parih ▫$uv$▫ sosednjih točk grafa ▫$G$▫ in (3) urejenih parih ▫$xy$▫ nesosednjih točk grafa ▫$G$▫.
    Source: Journal of graph theory. - ISSN 0364-9024 (Let. 12, št. 2, 1988, str. 155-158)
    Type of material - article, component part
    Publish date - 1988
    Language - english
    COBISS.SI-ID - 8212569

source: Journal of graph theory. - ISSN 0364-9024 (Let. 12, št. 2, 1988, str. 155-158)
loading ...
loading ...
loading ...