Naslov
Domination numbers of cardinal products

Autori
Klobučar, Antoaneta

Izvornik
Mathematica Slovaca (0139-9918) 49 (1999), 4; 387-402

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
graph dominating set; cardinal product

Sažetak
For a graph G a subset of the vertex set of G is called dominating set if every vertex x not in D, is adjacent to at least one vertex of D. The domination number is the cardinality of a smallest dominating set.. In this paper we determine the domination numbers of P_2 X P_n, P_3 X P_n, P_4 X P_n and P_5 X P_n, where X denotes the cardinal product.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA