The domination number of plane triangulations

DOI10.1016/j.jctb.2019.11.005zbMath1437.05184arXiv1806.06932OpenAlexW2991641337MaRDI QIDQ2173428

Simon Špacapan

Publication date: 22 April 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.06932

zbMATH Keywords

triangulationdominating set

Mathematics Subject Classification ID

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

Related Items (2)

Disjoint total dominating sets in near‐triangulations ⋮ Total domination in plane triangulations

Cites Work

• Dominating plane triangulations
• 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
• Dominating maximal outerplane graphs and Hamiltonian plane triangulations
• Dominating sets of maximal outerplanar graphs
• Dominating sets in triangulations on surfaces
• Domination in planar graphs with small diameter*
• Domination numbers of planar graphs
• Dominating sets in triangulations on surfaces
• A Note on the Domination Number of Triangulations
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The domination number of plane triangulations