Efficient open domination in graph products

Dorota Kuziak (Avtor), Iztok Peterin (Avtor), Ismael G. Yero (Avtor)

Povzetek

Graf ▫$G$▫ je optimalno odprto dominiran, če obstaja podmnožica ▫$D$▫ množice ▫$V(G)$▫, za katero odprte okolice s centrom v vozliščih iz ▫$D$▫ tvorijo razbitje množice ▫$V(G)$▫. Popolnima opišemo optimalne odprto dominirane grafe za leksikografski, krepki in disjunktni produkt grafov. Za kartezični produkt predstavimo karakterizacijo, kjer je en faktor ▫$K_2$▫.

Ključne besede

teorija grafov;optimalna odprta dominacija;grafovski produkti;popolna dominacija;graph theory;efficient open domination;graph products;total domination;

Podatki

Jezik:	Angleški jezik
Leto izida:	2014
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
UDK:	519.17
COBISS:	16916057
ISSN:	1365-8050
Št. ogledov:	766
Št. prenosov:	107
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarni naslov:	Optimalna odprta dominacija in grafovski produkti
Sekundarni povzetek:	A graph ▫$G$▫ is an efficient open domination graph if there exists a subset ▫$D$▫ of ▫$V(G)$▫ for which the open neighborhoods centered in vertices of ▫$D$▫ form a partition of ▫$V(G)$▫. We completely describe efficient open domination graphs among lexicographic, strong, and disjunctive products of graphs. For the Cartesian product we give a characterization when one factor is ▫$K_2$▫.
Sekundarne ključne besede:	teorija grafov;optimalna odprta dominacija;grafovski produkti;popolna dominacija;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Znanstveno delo
Strani:	str. 105-120
Letnik:	ǂVol. ǂ16
Zvezek:	ǂno. ǂ1
Čas izdaje:	2014
ID:	10847394