UP - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Super connectivity of direct product of graphs
    Zhou, Jin-Xin
    Za graf ▫$G$▫ naj ▫$\kappa(G)$▫ označuje njeno povezanost. Graf ▫$G$▫ je super povezan, ali na kratko super-▫$\kappa$▫, če je vsaka minimalna separirajoča množica okolica vozlišča iz ▫$G$▫, to ... pomeni, da vsaka minimalna separirajoča množica izolira neko vozlišče. Direktni produkt ▫$G_1 \times G_2$▫ grafov ▫$G_1$▫ in ▫$G_2$▫ je graf z množico vozlišč ▫$V(G_1 \times G_2) = V(G_1) \times V(G_2)$▫ in množico povezav ▫$E(G_1 \times G_2) = \{(u_1, v_1)(u_2, v_2) \vert u_1u_2 \in E(G1), v_1v_2 \in E(G2)\}$▫. Naj bo ▫$\Gamma = G \times K_n$▫, kjer je ▫$G$▫ netrivialen graf in ▫$K_n(n \ge 3)$▫ poln graf na ▫$n$▫ vozliščih. V tem članku pokažemo, da ▫$\Gamma$▫ ni super-▫$\kappa$▫, če in samo če je bodisi ▫$\kappa(\Gamma) = n\kappa(G)$▫ bodisi je ▫$\Gamma \cong K_{\ell, \ell} \times K_3(\ell > 0)$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 235-244)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17372505

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 2, 2015, str. 235-244)

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