On dominating sets of maximal outerplanar and planar graphs

DOI10.1016/j.dam.2015.06.024zbMath1327.05263OpenAlexW772609349MaRDI QIDQ897600

Zehui Shao, Zepeng Li, Jin Xu, En-Qiang Zhu

Publication date: 7 December 2015

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

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

zbMATH Keywords

dominating setdomination numbermaximal planar graphmaximal outerplanar graph

Mathematics Subject Classification ID

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

Related Items (15)

A note on the bounds of Roman domination numbers ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ A note on domination number in maximal outerplanar graphs ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ Partial domination of maximal outerplanar graphs ⋮ Connected domination in maximal outerplanar graphs ⋮ On the secure domination numbers of maximal outerplanar graphs ⋮ Weak \(\{2\}\)-domination number of Cartesian products of cycles ⋮ On the domination of triangulated discs ⋮ Total domination in maximal outerplanar graphs ⋮ Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ Double domination in maximal outerplanar graphs ⋮ Semipaired domination in maximal outerplanar graphs ⋮ On the trees with same signed edge and signed star domination numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dominating sets in plane triangulations
• Dominating sets in planar graphs
• On dominating sets of maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• Domination in graphs of minimum degree five
• DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
• Domination in planar graphs with small diameter*
• Paths, Stars and the Number Three
• Domination numbers of planar graphs
• Dominating sets in triangulations on surfaces

This page was built for publication: On dominating sets of maximal outerplanar and planar graphs