Dominating sets in plane triangulations
From MaRDI portal
Publication:708360
DOI10.1016/j.disc.2010.03.022zbMath1203.05120arXiv0806.2421OpenAlexW2068102400MaRDI QIDQ708360
Erika L. C. King, Michael J. Pelsmajer
Publication date: 11 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0806.2421
Related Items (15)
Stack domination density ⋮ Dominating plane triangulations ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ Domination number of graphs with minimum degree five ⋮ The domination number of plane triangulations ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ On dominating sets of maximal outerplanar and planar graphs ⋮ On the domination of triangulated discs ⋮ A note on vertices contained in the minimum dominating set of a graph with minimum degree three ⋮ Dominating sets in triangulations on surfaces ⋮ Dominating sets of maximal outerplanar graphs ⋮ Total domination in plane triangulations ⋮ Distance domination, guarding and covering 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 ⋮ A Note on the Domination Number of Triangulations
Cites Work
- Unnamed Item
- Unnamed Item
- Dominating sets in planar graphs
- Domination in graphs of minimum degree five
- Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up
- DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
- Domination in planar graphs with small diameter*
- Encoding Fullerenes and Geodesic Domes
- Paths, Stars and the Number Three
- Domination numbers of planar graphs
- Dominating sets in triangulations on surfaces
This page was built for publication: Dominating sets in plane triangulations
