𝔖 Bobbio Scriptorium
✦   LIBER   ✦

-domination for chordal graphs and related graph classes

✍ Scribed by Argiroffo, Gabriela; Leoni, Valeria; Torres, Pablo

Book ID
122173562
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
185 KB
Volume
44
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dominating cliques in chordal graphs
Dominating cliques in chordal graphs
✍ Dieter Kratsch; Peter Damaschke; Anna Lubiw πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 492 KB

A chordal graph has a dominating clique iff it has diameter at most 3. A strongly chordal graph which has a dominating clique has one as small as the smallest dominating set-and, furthermore, there is a linear-time algorithm to find such a small dominating clique.

Dominating Sets in Chordal Graphs
Dominating Sets in Chordal Graphs
✍ Booth, Kellogg S.; Johnson, J. Howard πŸ“‚ Article πŸ“… 1982 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 977 KB