Bounds on total domination in claw-free cubic graphs

DOI10.1016/j.disc.2007.07.007zbMath1190.05089OpenAlexW2034660099MaRDI QIDQ932674

Michael A. Henning, Odile Favaron

Publication date: 11 July 2008

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

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

zbMATH Keywords

upper boundstotal dominationclaw-free cubic graphs

Mathematics Subject Classification ID

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

Related Items (13)

Disjunctive total domination in graphs ⋮ Semipaired domination in claw-free cubic graphs ⋮ Locating-total domination in claw-free cubic graphs ⋮ Semitotal domination in claw-free cubic graphs ⋮ Total forcing and zero forcing in claw-free cubic graphs ⋮ Paired-domination number of claw-free odd-regular graphs ⋮ On a conjecture on total domination in claw-free cubic graphs ⋮ A survey of selected recent results on total domination in graphs ⋮ Paired Domination in Graphs ⋮ Domination versus total domination in claw-free cubic graphs ⋮ Total restrained domination in cubic graphs ⋮ Upper total domination in claw-free cubic graphs ⋮ Triangles and (total) domination in subcubic graphs

Cites Work

• Paired-domination in claw-free cubic graphs
• Total domination in claw-free graphs with minimum degree 2
• Claw-free graphs---a survey
• Tight bounds on maximal and maximum matchings
• Hypergraphs with large transversal number and with edge sizes at least 3
• Total domination in graphs
• Some remarks on domination
• Graphs with large total domination number
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds on total domination in claw-free cubic graphs