Total domination in planar graphs of diameter two
From MaRDI portal
Publication:1045014
DOI10.1016/j.disc.2009.05.027zbMath1197.05106MaRDI QIDQ1045014
Michael A. Henning, John J. McCoy
Publication date: 15 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2009.05.027
05C10: Planar graphs; geometric and topological aspects of graph theory
05C12: Distance in graphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
On the ratio between 2-domination and total outer-independent domination numbers of trees, Total restrained domination in graphs of diameter 2 or 3, Paired Domination in Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Total domination of graphs and small transversals of hypergraphs
- A survey of selected recent results on total domination in graphs
- Total domination in graphs with given girth
- Hypergraphs with large transversal number and with edge sizes at least 3
- Total domination in 2-connected graphs and in graphs with no induced 6-cycles
- Total domination in graphs
- Domination in planar graphs with small diameter*
- Domination numbers of planar graphs