✦ LIBER ✦

Domination and total domination in complementary prisms

✍ Scribed by Teresa W. Haynes; Michael A. Henning; Lucas C. van der Merwe

Book ID: 106407194
Publisher: Springer US
Year: 2008
Tongue: English
Weight: 368 KB
Volume: 18
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-007-9135-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper total domination versus upper pair

Upper total domination versus upper paired-domination

✍ Dorbec, Paul; Henning, Michael; McCoy, John 📂 Article 📅 2007 🏛 Taylor and Francis Group 🌐 English ⚖ 213 KB

Total domination in graphs

✍ E. J. Cockayne; R. M. Dawes; S. T. Hedetniemi 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 374 KB

Total domination and transformation

✍ Dieter Kratsch; Lorna Stewart 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 364 KB

Using a linear time many-one reduction from the problem TOTAL DOMINATING SET to the problem DOMINATING SET we show how to obtain efficient algorithms to compute a minimum cardinality total dominating set on a variety of graph classes, among them permutation graphs, dually chordal graphs and k-polygo

Simultaneous graph parameters: Factor do

Simultaneous graph parameters: Factor domination and factor total domination

✍ Peter Dankelmann; Michael A. Henning; Wayne Goddard; Renu Laskar 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 174 KB

On graphs with equal total domination an

On graphs with equal total domination and connected domination numbers

✍ Xue-gang Chen 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 152 KB

Total domination and total domination su

Total domination and total domination subdivision number of a graph and its complement

✍ O. Favaron; H. Karami; S.M. Sheikholeslami 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 159 KB