The Outer-Paired Domination of Graphs

DOI10.1142/S0129054122500034MaRDI QIDQ6114861zbMATH OpenFDO

Authors Chih-Yuan Lin, Jia-Jie Liu, Yue-Li Wang, William Chung-Kung Yen, Chiun-Chieh Hsu

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054122500034

zbMATH Keywords

bipartite graphsdominating setsNP-hardnessouter-paired domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Outer-paired domination in graphs
• Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
• The outer-connected domination number of a graph
• Algorithm and hardness results for outer-connected dominating set in graphs
• Induced-paired domination in graphs.

Cites work

• Computing a minimum outer-connected dominating set for the class of chordal graphs
• Defending the Roman Empire---a new strategy
• scientific article; zbMATH DE number 5823716 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 2188604 (Why is no real title available?)
• On domination and independent domination numbers of a graph
• On the outer-connected domination in graphs
• Paired-domination in graphs
• Rainbow domination in graphs
• Roman domination in graphs.
• The outer-connected domination number of a graph
• Total domination in graphs

Cited in

(4)

• Hardness results and approximation algorithms for (weighted) paired-domination in graphs
• Paired domination versus domination and packing number in graphs
• Paired domination number of outerplanar graphs
• Outer-paired domination in graphs

This page was built for publication: The Outer-Paired Domination of Graphs

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