Dominating sets of maximal outerplanar graphs

DOI10.1016/j.dam.2013.06.025zbMath1287.05109OpenAlexW2164153172MaRDI QIDQ2446903

Shin-ichi Tokunaga

Publication date: 23 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2013.06.025

zbMATH Keywords

triangulationdominating setcoloringplane graphdomination numberouterplanar graphinduced path

Mathematics Subject Classification ID

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

Related Items (26)

Monitoring maximal outerplanar graphs ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ A note on domination number in maximal outerplanar graphs ⋮ The domination number of plane triangulations ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ Partial domination of maximal outerplanar graphs ⋮ Connected domination in maximal outerplanar graphs ⋮ Total domination in maximal outerplanar graphs. II. ⋮ On dominating sets of maximal outerplanar and planar graphs ⋮ On the secure domination numbers of maximal outerplanar graphs ⋮ Dominating sets inducing large component in graphs with minimum degree two ⋮ On the domination of triangulated discs ⋮ Extensions of the Art Gallery Theorem ⋮ Total domination in plane triangulations ⋮ Distance domination, guarding and covering of maximal outerplanar graphs ⋮ Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs ⋮ Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs ⋮ Total domination in maximal outerplanar graphs ⋮ Combinatorial bounds on paired and multiple domination in triangulations ⋮ Types of triangle in Hamiltonian triangulations and an application to domination and k-walks ⋮ 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

• Dominating sets in plane triangulations
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs
• On the vertex-arboricity of planar graphs
• Dominating sets in triangulations on surfaces

This page was built for publication: Dominating sets of maximal outerplanar graphs