VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Moore graphs and cycles are extremal graphs for convex cycles
    Azarija, Jernej, 1988- ; Klavžar, Sandi
    Naj ▫$\rho(G)$▫ označuje število konveksnih ciklov enostavnega grafa ▫$G$▫ z ▫$n$▫ vozlišči, ▫$m$▫ povezavami in z ožino ▫$3 \leq g \leq n$▫. Dokazano je, da velja ▫$\rho(G) \leq \frac{n}{g} ... (m-n+1)$▫ in da enakost velja natanko tedaj, ko je ▫$G$▫ sod cikel ali Mooreov graf. Enakost velja tudi za (morebitni) Mooreov graf premera 2 in stopnje 57, zato naš rezultat predstavlja tudi novo karakterizacijo Mooreovih grafov.
    Vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 80, iss. 1, 2015, str. 34-42)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17363801

vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 80, iss. 1, 2015, str. 34-42)
loading ...
loading ...
loading ...