Bounds for the connected domination number of maximal outerplanar graphs

DOI10.1016/J.DAM.2022.05.024zbMATH Open1495.05215OpenAlexW4283014432MaRDI QIDQ2166232FDOQ2166232

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

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

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)

Cites Work

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

Cited In (3)

• Maximum nullity of outerplanar graphs and the path cover number
• An upper bound on the algebraic connectivity of outerplanar graphs
• A note on the double domination number in maximal outerplanar and planar 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)