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
  • Partial product of graphs and Vizing's conjecture
    Yero, Ismael G.
    Naj bosta ▫$G$▫ in ▫$H$▫ dva grafa z množicama vozlišč ▫$V_1 = \{u_1, \dots, u_{n_1}\}$ in $V_2 = \{v_1, \dots, u_{n_2}\}$▫. Če je ▫$S \subset V_2$▫, potem je parcialni kartezični produkt grafov ... ▫$G$▫ in ▫$H$▫ glede na ▫$S$▫ graf ▫$G \Box_SH = (V,E)$▫, kjer je ▫$V = V1 \times V_2$▫ in dve vozlišči ▫$(u_i, v_j)$▫ in ▫$(u_k,v_j)$▫ sta sosedni v ▫$G \Box_SH$▫ če in samo če je bodisi ▫$(u_i = u_k \text{ in } v_j \sim v_l)$▫ ali ▫$(u_i \sim u_k \text{ in } v_j = v_l \in S)$▫. Če je ▫$A \subset V_1$ in $B \subset V_2$▫, potem je zoženi parcialni krepki produkt grafov ▫$G$▫ in ▫$H$▫ glede na ▫$A$▫ in ▫$B$▫ graf ▫$G_A \boxtimes_B H = (V,E)$▫, kjer je ▫$V = V_1 \times V_2$▫ in dve vozlišči ▫$(u_i, v_j)$▫ and ▫$(u_k,v_l)$▫ sta sosedni v ▫$G_A \boxtimes_B H$▫ če in samo če je bodisi ▫$(u_i = u_k \text{ in } v_j \sim v_l)$▫ bodisi▫ $(u_i \sim u_k \text{ in } v_j = v_l)$▫ ali ▫$(u_i \in A, u_k \notin A, v_j \in B, v_l \notin B, u_i \sim u_k \text{ in } v_j \sim v_l)$▫ ali ▫$(u_i \notin A, u_k \in A, v_j \notin B, v_l \in B, u_i \sim u_k \text{ in } v_j \sim v_l)$▫. V članku dobimo Vizingovim podobne rezultate za dominacijsko število parcialnega kartezičnega produkta grafov. Poleg tega študiramo dominacijsko število zoženega parcialnega krepkega produkta grafov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 1, 2015, str. 19-25)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17569369

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/download/419/417
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 1, 2015, str. 19-25)

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

Vnos na polico