Dominating maximal outerplane graphs and Hamiltonian plane triangulations
From MaRDI portal
Publication:2185740
DOI10.1016/j.dam.2019.12.003zbMath1441.05063arXiv1903.02462OpenAlexW2997182975MaRDI QIDQ2185740
Michael D. Plummer, Dong Ye, Xiaoya Zha
Publication date: 5 June 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.02462
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (3)
A note on domination number in maximal outerplanar graphs ⋮ The domination number of plane triangulations ⋮ Independent domination in outerplanar graphs
Cites Work
- Dominating plane triangulations
- Dominating sets in plane triangulations
- On dominating sets of maximal outerplanar and planar graphs
- On certain spanning subgraphs of embeddings with applications to domination
- Dominating sets in planar graphs
- On dominating sets of maximal outerplanar graphs
- Dominating sets of maximal outerplanar graphs
- Dominating sets in triangulations on surfaces
- Types of triangle in Hamiltonian triangulations and an application to domination and k-walks
- A Note on the Domination Number of Triangulations
This page was built for publication: Dominating maximal outerplane graphs and Hamiltonian plane triangulations
