Dominating sets in triangulations on surfaces
From MaRDI portal
Publication:5189238
DOI10.1002/jgt.20401zbMath1216.05105OpenAlexW4247851660MaRDI QIDQ5189238
Ken-ichi Kawarabayashi, Tatsuya Honjo, Atsuhiro Nakamoto
Publication date: 15 March 2010
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20401
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (14)
A characterization of hypergraphs with large domination number ⋮ Book embedding of locally planar graphs on orientable surfaces ⋮ Dominating plane triangulations ⋮ Bounds for the connected domination number of maximal outerplanar graphs ⋮ The domination number of plane triangulations ⋮ Dominating maximal outerplane graphs and Hamiltonian plane triangulations ⋮ On the general position numbers of maximal outerplane graphs ⋮ On dominating sets of maximal outerplanar and planar graphs ⋮ Hypergraphs with large domination number and with edge sizes at least three ⋮ Dominating sets of maximal outerplanar graphs ⋮ Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph ⋮ Dominating sets in plane triangulations ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ A Note on the Domination Number of Triangulations
Cites Work
- Dominating sets in plane triangulations
- On certain spanning subgraphs of embeddings with applications to domination
- Graph minors. VII: Disjoint paths on a surface
- Grid minors of graphs on the torus
- 2-walks in circuit graphs
- Subgraphs of graphs on surfaces with high representativity
- Dominating sets in planar graphs
- Computing the orientable genus of projective graphs
- Unnamed Item
This page was built for publication: Dominating sets in triangulations on surfaces
