On the secure domination numbers of maximal outerplanar graphs

DOI10.1016/j.dam.2017.10.020zbMath1377.05135OpenAlexW2768057238MaRDI QIDQ1693127

Toru Araki, Issei Yumoto

Publication date: 11 January 2018

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

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

zbMATH Keywords

upper boundlower boundsecure dominationmaximal outerplanar graphs

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 (12)

An improved binary programming formulation for the secure domination problem ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ Secure domination in cographs ⋮ Connected domination in maximal outerplanar graphs ⋮ Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang ⋮ The secure domination problem in cographs ⋮ Secure domination in rooted product graphs ⋮ Eternal and Secure Domination in Graphs ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ Convex dominating sets in maximal outerplanar graphs ⋮ The co-secure domination in proper interval graphs ⋮ Double domination in maximal outerplanar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs
• Secure domination critical graphs
• On dominating sets of maximal outerplanar graphs
• On secure domination in graphs
• Dominating sets of maximal outerplanar graphs
• A linear algorithm for secure domination in trees
• Secure restrained domination in graphs
• Vertex Covers and Secure Domination in Graphs
• Secure domination and secure total domination in graphs
• Dividing a Graph into Triconnected Components
• On minimum secure dominating sets of graphs
• On secure domination in trees

This page was built for publication: On the secure domination numbers of maximal outerplanar graphs