VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Power domination in product graphs
    Dorbec, Paul ...
    Problem električne dominacije sprašuje po najmanjšem številu merilnih naprav, ki jih moramo postaviti v električni sistem. Problem lahko modeliramo z grafovskim modelom, ki vključuje električne ... dominacijske množice v grafih. Električno dominacijsko število ▫$\gamma_P(G)$▫ grafa ▫$G$▫ je moč najmanjše električne dominacijske množice. Dorfling in Henning [\textit{Discrete Appl.\ Math.}, 154 (2006), pp.~1023--1027] sta določila električno dominacijsko število kartezičnega produkta poti. V tem prispevku je določeno električno dominacijsko število za vse direktne produkte poti razen v primeru lihe komponente direktnega produkta dveh lihih poti. Na primer, če je ▫$n$▫ sod in je ▫$C$▫ povezana komponenta grafa ▫$P_m\times P_n$▫, kjer je ▫$m$▫ lih ali pa je ▫$m\geq n$▫, tedaj velja ▫$\gamma_P(C)=\left\lceil n/4 \right\rceil$▫. Za krepki produkt dokažemo, da velja ▫$\gamma_P(P_n \boxtimes P_m) = \max\{\lceil n/3\rceil, \lceil (n+m-2)/4\rceil\}$▫, razen v primeru ▫$3m-n-6 \equiv 4\pmod 8$▫. Določeno je tudi električno dominacijsko število poljubnih leksikografskih produktov.
    Vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 22, no. 2, 2008, str. 554-567)
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14656345

    Povezava(-e):

    http://dx.doi.org/10.1137/060661879

Vnos na polico