Total Domination in Graphs with Diameter 2

DOI10.1002/jgt.21725zbMath1280.05098OpenAlexW3086151038MaRDI QIDQ2874092

Wyatt J. Desormeaux, Anders Yeo, Teresa W. Haynes, Michael A. Henning

Publication date: 28 January 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21725

zbMATH Keywords

transversalshypergraphstotal dominationdiameter-2 graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (11)

SIGNED STAR DOMINATION IN GRAPHS ⋮ Graphs with diameter 2 and large total domination number ⋮ Bounds on the domination number of a digraph ⋮ Total domination versus domination in cubic graphs ⋮ Total domination versus paired-domination in regular graphs ⋮ Covering a Graph with Clubs ⋮ Cops and Robbers on diameter two graphs ⋮ On upper total domination versus upper domination in graphs ⋮ Hamiltonicity of \(3_t\)EC graphs with \(\alpha=\kappa +1\) ⋮ Lower bounds on the total domination number of a graph ⋮ The domination game played on diameter 2 graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Total domination of graphs and small transversals of hypergraphs
• A survey of selected recent results on total domination in graphs
• On Moore Graphs with Diameters 2 and 3
• Hypergraphs with large transversal number and with edge sizes at least 3
• Some remarks on domination
• Graphs with large total domination number
• Domination in planar graphs with small diameter*
• A Transition from Total Domination in Graphs to Transversals in Hypergraphs
• There is No Irregular Moore Graph

This page was built for publication: Total Domination in Graphs with Diameter 2