Some results on total domination in direct products of graphs

Paul Dorbec (Avtor), Sylvain Gravier (Avtor), Sandi Klavžar (Avtor), Simon Špacapan (Avtor)

Povzetek

Podane so zgornje in spodnje meje o celotnem dominacijskem številu direktnih produktov grafov. Meje vključujejo k-kratno dominacijsko število, 2-celotno dominacijsko število, celotno 2-kratno dominacijsko število in število odprtega pakiranja faktorjev. Z uporabo teh povezav je dobljeno en natančno celotno dominacijsko število. Konstruirana je neskončna družina grafov, ki pokaže, da so meje najboljše možne. Podana je tudi spodnja meja za dominacijsko število direktnih produktov grafov.

Ključne besede

matematika;teorija grafov;celotna dominacija;▫$k$▫-kratna dominacija;odprto pakiranje;dominacija;ne zaključna dela;mathematics;graph theory;direktni produkt;total domination;▫$k$▫-tuple domination;open packing;domination;

Podatki

Jezik:	Angleški jezik
Leto izida:	2006
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	13913689
ISSN:	1234-3099
Št. ogledov:	1230
Št. prenosov:	410
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	Nekaj rezultatov o celotni dominaciji direktnega produkta grafov
Sekundarni povzetek:	Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The bounds involve the ▫$\{2\}$▫-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below.
Sekundarne ključne besede:	Teorija grafov;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Članek v reviji
Strani:	str. 103-112
Letnik:	ǂVol. ǂ26
Zvezek:	ǂno. ǂ1
Čas izdaje:	2006
ID:	9595948