✦ LIBER ✦

Bounds on the connected domination number of a graph

✍ Scribed by Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A.

Book ID: 122065300
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 389 KB
Volume: 161
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.06.023

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bounds on the -domination number of a gr

Bounds on the -domination number of a graph

✍ Ermelinda DeLaViña; Wayne Goddard; Michael A. Henning; Ryan Pepper; Emil R. Vaug 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 200 KB

The k-domination number of a graph is the cardinality of a smallest set of vertices such that every vertex not in the set is adjacent to at least k vertices of the set. We prove two bounds on the k-domination number of a graph, inspired by two conjectures of the computer program Graffiti.pc. In part

Bounds on the connected -domination numb

Bounds on the connected -domination number in graphs

✍ Adriana Hansberg 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 234 KB

On the doubly connected domination numbe

On the doubly connected domination number of a graph

✍ Joanna Cyman; Magdalena Lemańska; Joanna Raczek 📂 Article 📅 2006 🏛 SP Versita 🌐 English ⚖ 187 KB

Bounds on the signed domination number o

Bounds on the signed domination number of a graph

✍ Ruth Haas; Thomas B. Wexler 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 387 KB

Bounds on the Distance Two-Domination Nu

Bounds on the Distance Two-Domination Number of a Graph

✍ N. Sridharan; V.S.A. Subramanian; M.D. Elias 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 122 KB

Bounds on the Total Restrained Dominatio

Bounds on the Total Restrained Domination Number of a Graph

✍ J. H. Hattingh; E. Jonck; E. J. Joubert 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 326 KB