Dominating plane triangulations
From MaRDI portal
Publication:335349
DOI10.1016/j.dam.2016.04.011zbMath1348.05153arXiv1408.4530OpenAlexW2225862971MaRDI QIDQ335349
Michael D. Plummer, Dong Ye, Xiaoya Zha
Publication date: 2 November 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1408.4530
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)
Related Items (4)
The domination number of plane triangulations ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ Total domination in plane triangulations ⋮ Types of triangle in Hamiltonian triangulations and an application to domination and k-walks
Cites Work
- Dominating sets in plane triangulations
- On certain spanning subgraphs of embeddings with applications to domination
- Dominating sets in planar graphs
- On dominating sets of maximal outerplanar graphs
- A Theorem on Planar Graphs
- DOMINATION IN GRAPHS OF MINIMUM DEGREE FOUR
- Dominating sets in triangulations on surfaces
- A Note on the Domination Number of Triangulations
This page was built for publication: Dominating plane triangulations
