Total domination in maximal outerplanar graphs. II.

DOI10.1016/j.disc.2015.11.003zbMath1328.05140OpenAlexW2180909826MaRDI QIDQ897314

Johannes H. Hattingh, Elizabeth Jonck, Michael J. Dorfling

Publication date: 17 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.11.003

zbMATH Keywords

dominationtotal dominationouterplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (20)

Dominating sets inducing large components ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ Total dominating sets in maximal outerplanar graphs ⋮ Partial domination of maximal outerplanar graphs ⋮ Connected domination in maximal outerplanar graphs ⋮ Total domination in maximal outerplanar graphs. II. ⋮ 3-component domination numbers in graphs ⋮ On the secure domination numbers of maximal outerplanar graphs ⋮ Dominating sets inducing large component in graphs with minimum degree two ⋮ Extensions of the Art Gallery Theorem ⋮ Total domination in plane triangulations ⋮ Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs ⋮ Coupon-coloring and total domination in Hamiltonian planar triangulations ⋮ Combinatorial bounds on paired and multiple domination in triangulations ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ Convex dominating sets in maximal outerplanar graphs ⋮ Isolation number of maximal outerplanar graphs ⋮ Double domination in maximal outerplanar graphs ⋮ Semipaired domination in maximal outerplanar graphs ⋮ Independent domination in outerplanar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total domination in maximal outerplanar graphs. II.
• A short proof of Chvatal's Watchman Theorem
• A combinatorial theorem in plane geometry
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• Domination numbers of planar graphs

This page was built for publication: Total domination in maximal outerplanar graphs. II.