DIKUL - logo
(UL)
  • On the connectivity of the direct product of graphs
    Brešar, Boštjan ; Špacapan, Simon
    Dokažemo, da je povezanost po povezavah ▫$\lambda (G \times H)$▫ direktnega produkta grafov ▫$G$▫ in ▫$H$▫ omejena navzdol z ▫$\min\{\lambda(G)|E(H)|, \lambda(H)|E(G)|,\delta(G \times H)\}$▫ in ... navzgor z ▫$\min\{2 \lambda(G)|E(H)|, 2\lambda(H)|E(G)|,\delta(G \times H)\}$▫, razen v nekaterih posebnih primerih, ko je ▫$G$▫ relativno majhen graf ali pa sta oba grafa dvodelna. Dobljenih je tudi več zgornjih mej za povezanost po vozliščih direktnega produkta grafov.
    Vir: The Australasian journal of combinatorics. - ISSN 1034-4942 (Vol. 41, 2008, str. 45-56)
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14761817

Vnos na polico