Bounds for the connected domination number of maximal outerplanar graphs

DOI10.1016/J.DAM.2022.05.024MaRDI QIDQ2166232zbMATH OpenOpenAlexFDO

Authors Shao-Liang Chen, Xiao-Wen Qin, Rong-Xia Hao

Publication date 24 August 2022

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

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

zbMATH Keywords

connected dominating setmaximal outerplanar graphconnected domination numberconstructive algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Connected domination in maximal outerplanar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
• On dominating sets of maximal outerplanar graphs
• On dominating sets of maximal outerplanar and planar graphs

Cites work

• scientific article; zbMATH DE number 3702724 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• An exact algorithm for connected red-blue dominating set
• An improved exact algorithm for minimum dominating set in chordal graphs
• Computing a minimum outer-connected dominating set for the class of chordal graphs
• Connected domination in maximal outerplanar graphs
• Dominating Sets in Chordal Graphs
• Dominating sets in planar graphs
• Dominating sets in plane triangulations
• Dominating sets in triangulations on surfaces
• Dominating sets of maximal outerplanar graphs
• Domination numbers of planar graphs
• Enumerating minimal dominating sets in chordal graphs
• Graph theory
• On certain spanning subgraphs of embeddings with applications to domination
• On dominating sets of maximal outerplanar and planar graphs
• On dominating sets of maximal outerplanar graphs
• On the secure domination numbers of maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.

Cited in

(7)

• A note on the double domination number in maximal outerplanar and planar graphs
• Domination and outer connected domination in maximal outerplanar graphs
• Maximum nullity of outerplanar graphs and the path cover number
• Connected domination in maximal outerplanar graphs
• Convex dominating sets in maximal outerplanar graphs
• An upper bound on the algebraic connectivity of outerplanar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs

This page was built for publication: Bounds for the connected domination number of maximal outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2166232)