Domination and outer connected domination in maximal outerplanar graphs
DOI10.1007/S00373-021-02383-WzbMATH Open1479.05292OpenAlexW3184799087MaRDI QIDQ2053729FDOQ2053729
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
Recommendations
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- On the number of outer connected dominating sets of graphs
- Title not available (Why is that?)
- On the outer-connected domination in graphs
- The outer-connected domination number of a graph
- A short proof of Chvatal's Watchman Theorem
- On dominating sets of maximal outerplanar graphs
- Dominating sets of maximal outerplanar graphs
- Dominating sets 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
- On the complexity of the minimum outer-connected dominating set problem in graphs
- Total domination in maximal outerplanar graphs. II.
- Total domination in maximal outerplanar graphs
- On dominating sets of maximal outerplanar and planar graphs
- Isolation number of maximal outerplanar graphs
- On the secure domination numbers of maximal outerplanar graphs
- Partial domination of maximal outerplanar graphs
- Total dominating sets in maximal outerplanar graphs
- Semipaired domination in maximal outerplanar graphs
Cited In (17)
- Title not available (Why is that?)
- On dominating sets of maximal outerplanar and planar graphs
- Outer-\(k\)-connected component domination in graphs
- Connected domination in maximal outerplanar graphs
- A lower bound for secure domination number of an outerplanar graph
- Semipaired domination in maximal outerplanar graphs
- Bounds for the connected domination number of maximal outerplanar graphs
- Partial domination of maximal outerplanar graphs
- Connected Domatic Number in Planar Graphs
- On dominating sets of maximal outerplanar graphs
- Dominating sets of maximal outerplanar graphs
- A note on the double domination number in maximal outerplanar and planar graphs
- Dominating maximal outerplane graphs and Hamiltonian plane triangulations
- Combinatorial bounds on connectivity for dominating sets in maximal outerplanar graphs
- The extended dominating sets in graphs
- Total domination in maximal outerplanar graphs. II.
- A note on domination number in maximal outerplanar 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)
