DIKUL - logo
(UL)
  • On edge connectivity of direct products of graphs
    Cao, Xiang-Lan ...
    V članku študiramo povezanost po povezavah direktnih produktov grafov. Dokazana je formula za povezanost po povezavah direktnega produkta grafa ▫$G$▫ s polnim grafom ▫$K_n$▫. Formula se glasi: ... ▫$\lambda(G \times K_n) = \min\{n(n-1)\lambda(G), (n-1)\delta(G)\}$▫, kjer ▫$\lambda(G)$▫ označuje povezanost po povezavah grafa ▫$G$▫ in ▫$\delta(G)$▫ njegovo najmanjšo stopnjo.
    Vir: Information processing letters. - ISSN 0020-0190 (Vol. 111, iss. 18, 2011, str. 899-902)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16006745

vir: Information processing letters. - ISSN 0020-0190 (Vol. 111, iss. 18, 2011, str. 899-902)

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