Total domination in planar graphs of diameter two

DOI10.1016/j.disc.2009.05.027zbMath1197.05106OpenAlexW2025479164MaRDI 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

zbMATH Keywords

diameterplanar graphstotal domination

Mathematics Subject Classification ID

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

Related Items (3)

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

This page was built for publication: Total domination in planar graphs of diameter two