Restricted total domination in graphs

DOI10.1016/j.disc.2004.09.005zbMath1055.05116OpenAlexW1995285081MaRDI QIDQ1763333

Michael A. Henning

Publication date: 22 February 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.09.005

zbMATH Keywords

BoundsRestricted total domination numberTotal dominating set

Mathematics Subject Classification ID

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

Related Items

Girth and total domination in graphs ⋮ The complexity of connected dominating sets and total dominating sets with specified induced subgraphs ⋮ Restricted domination parameters in graphs ⋮ Exact and heuristic algorithms for the weighted total domination problem ⋮ Total domination in 2-connected graphs and in graphs with no induced 6-cycles ⋮ Domination versus total domination in claw-free cubic graphs

Cites Work

• Restricted domination in graphs
• Total domination in graphs
• Bounds related to domination in graphs with minimum degree two
• Graphs with large total domination number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item