-
Power domination in product graphsDorbec, 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.Source: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 22, no. 2, 2008, str. 554-567)Type of material - article, component partPublish date - 2008Language - englishCOBISS.SI-ID - 14656345
Author
Dorbec, Paul |
Mollard, Michel |
Klavžar, Sandi |
Špacapan, Simon
Topics
matematika |
teorija grafov |
dominacija |
električna dominacija |
nadzorovanje električnih sistemov |
grafovski produkti |
poti |
mathematics |
graph theory |
domination |
power domination |
electric power monitoring |
graph products |
paths
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Dorbec, Paul | |
Mollard, Michel | |
Klavžar, Sandi | 05949 |
Špacapan, Simon | 24904 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.