Domination and outer connected domination in maximal outerplanar graphs

DOI10.1007/S00373-021-02383-WMaRDI QIDQ2053729zbMATH OpenOpenAlexFDO

Authors Wei Zhuang

Publication date 30 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02383-w

zbMATH Keywords

dominationmaximal outerplanar graphouter connected dominationstriped maximal outerplanar graph

Mathematics Subject Classification ID

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

Recommendations

• Connected domination in maximal outerplanar graphs
• On dominating sets of maximal outerplanar graphs
• On dominating sets of maximal outerplanar and planar graphs
• Bounds for the connected domination number of maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs

Cites work

• A short proof of Chvatal's Watchman Theorem
• Dominating sets in planar graphs
• Dominating sets of maximal outerplanar graphs
• Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs
• scientific article; zbMATH DE number 5823716 (Why is no real title available?)
• Isolation number of maximal outerplanar graphs
• On dominating sets of maximal outerplanar and planar graphs
• On dominating sets of maximal outerplanar graphs
• On the complexity of the minimum outer-connected dominating set problem in graphs
• On the number of outer connected dominating sets of graphs
• On the outer-connected domination in graphs
• On the secure domination numbers of maximal outerplanar graphs
• Partial domination of maximal outerplanar graphs
• Semipaired domination in maximal outerplanar graphs
• The outer-connected domination number of a graph
• Total dominating sets in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs
• Total domination in maximal outerplanar graphs. II.

Cited in

(19)

• On dominating sets of maximal outerplanar graphs
• Bounds for the connected domination number of maximal outerplanar graphs
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• Partial domination of maximal outerplanar graphs
• Connected domination in maximal outerplanar graphs
• Semipaired domination in maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• A note on domination number in maximal outerplanar graphs
• scientific article; zbMATH DE number 5823716 (Why is no real title available?)
• Connected Domatic Number in Planar Graphs
• Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs
• A note on the double domination number in maximal outerplanar and planar graphs
• Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
• The extended dominating sets in graphs
• Outer-\(k\)-connected component domination in graphs
• A lower bound for secure domination number of an outerplanar graph
• Outer connected domination in maximal outerplanar graphs and beyond
• Total domination in maximal outerplanar graphs. II.
• On dominating sets of maximal outerplanar and planar graphs

This page was built for publication: Domination and outer connected domination in maximal outerplanar graphs

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