VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the connectivity of Cartesian product of graphs
    Klisara, Jelena ; Škrekovski, Riste
    We give a new alternative proof of Liouville's formula which states that for any graphs ▫$G$▫ and ▫$H$▫ on at least two vertices, ▫$\kappa(G \Box H) = \min\{\kappa(G)|H|, |G|\kappa(H), \delta(G) + ... \delta(H)\}$▫, where ▫$\kappa$▫ and ▫$\delta$▫ denote the connectivity number and minimum degree of a given graph, respectively. The main idea of our proof is based on construction of a vertex-fan which connects a vertex from ▫$V(G \Box H)$▫ to a subgraph of ▫$G \Box H$▫. We also discuss the edge version of this problem as well as formula for products with more than two factors.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 7, no. 2, 2014, str. 293-297)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 2048233491

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/view/313/260
    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico