DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • 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$▫.
    Vir: Journal of graph theory. - ISSN 0364-9024 (Let. 12, št. 2, 1988, str. 155-158)
    Vrsta gradiva - članek, sestavni del
    Leto - 1988
    Jezik - angleški
    COBISS.SI-ID - 8212569

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

loading ...
loading ...
loading ...

Vnos na polico