✦ LIBER ✦

R-domination on block graphs

✍ Scribed by Gerard J Chang; George L Nemhauser

Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 450 KB
Volume: 1
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(82)90024-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Total domination in block graphs

✍ Gerard J Chang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 382 KB

r-domination problems on homogeneously o

r-domination problems on homogeneously orderable graphs

✍ Dragan, Feodor F.; Nicolai, Falk 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 153 KB 👁 2 views

In this paper, we consider r-dominating cliques in homogeneously orderable graphs (a common generalization of dually chordal and distance-hereditary graphs) and their relation to strict r-packing sets. We prove that a homogeneously orderable graph G possesses an r-dominating clique if and only if fo

The k-neighbor, r-domination problems on

The k-neighbor, r-domination problems on interval graphs

✍ Dipti S. Joshi; Sridhar Radhakrishnan; N. Chandrasekharan 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 981 KB

On graphs with equal domination and inde

On graphs with equal domination and independent domination numbers

✍ Jerzy Topp; Lutz Volkmann 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 284 KB

Topp, J. and L. Volkmann, On graphs wi',h equal domination and independent domination number, Discrete Mathematics 96 (1991) 75-80. Allan and Laskar have shown that Kt.s-free graphs are graphs with equal domination and independent domination numbers. In this paper new classes of graphs with equal d

Domination-balanced graphs

✍ Charles Payan; Nguyen Huy Xuong 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 355 KB

## Abstract A set __D__ of vertices in a graph is said to be a dominating set if every vertex not in __D__ is adjacent to some vertex in __D.__ The domination number β(__G__) of a graph __G__ is the size of a smallest dominating set. __G__ is called domination balanced if its vertex set can be part

Domination critical graphs

✍ David P Sumner; Pattie Blitch 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 531 KB