Total domination in planar graphs of diameter two

DOI10.1016/J.DISC.2009.05.027MaRDI QIDQ1045014zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Domination in planar graphs with small diameter II.
• Triangle-free projective-planar graphs with diameter two: domination and characterization
• Domination in planar graphs with small diameter*
• Domination numbers of planar graphs
• Domination and dominator colorings in planar graphs with small diameter

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A survey of selected recent results on total domination in graphs
• Domination in planar graphs with small diameter*
• Domination numbers of planar graphs
• 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
• Total domination in graphs with given girth
• Total domination of graphs and small transversals of hypergraphs

Cited in

(8)

• Total restrained domination in graphs of diameter 2 or 3
• Domination in planar graphs with small diameter II.
• Structure and pancyclicity of maximal planar graphs with diameter two
• Power domination in planar graphs with small diameter
• Paired domination in graphs
• Triangle-free projective-planar graphs with diameter two: domination and characterization
• On the ratio between 2-domination and total outer-independent domination numbers of trees
• Domination in planar graphs with small diameter*

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045014)