Naslov
On the total Domination Number of Cross Products of Graphs

Autori
El-Zahar, Mohamed ; Gravier, Sylvain ; Klobučar, Antoaneta

Izvornik
Discrete mathematics and theoretical computer science (1365-8050) 308 (2008); 2025-2029

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

Ključne riječi
total domination number

Sažetak
We give lower and upper bounds on the total domination number of the cross product of two graphs, γ t(G×H). These bounds are in terms of the total domination number and the maximum degree of the factors and are best possible. We further investigate cross products involving paths and cycles. We determine the exact values of γ t(G×Pn) and γ t(Cn×Cm) where Pn and Cn denote, respectively, a path and a cycle of length n.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA