On a conjecture on total domination in claw-free cubic graphs

DOI10.1016/J.DISC.2010.07.006zbMATH Open1222.05203OpenAlexW2002402864WikidataQ123285354 ScholiaQ123285354MaRDI QIDQ710600FDOQ710600

Michael A. Henning, Justin Southey

Publication date: 19 October 2010

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

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

Recommendations

• On a conjecture on total domination in claw-free cubic graphs: proof and new upper bound
• scientific article; zbMATH DE number 1885949
• Locating-total domination in claw-free cubic graphs
• Bounds on total domination in claw-free cubic graphs
• Semitotal domination in claw-free cubic graphs

zbMATH Keywords

boundstotal dominationclaw-free cubic graphsdischarging rules

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Covering all cliques of a graph
• Small transversals in hypergraphs
• Claw-free graphs---a survey
• Total domination in graphs
• Some remarks on domination
• Paired-domination in claw-free cubic graphs
• Total domination in claw-free graphs with minimum degree 2
• Bounds on total domination in claw-free cubic graphs
• Total domination of graphs and small transversals of hypergraphs
• Claw-free graphs. V. Global structure
• A survey of selected recent results on total domination in graphs
• Hypergraphs with large transversal number and with edge sizes at least 3
• Claw-free graphs. IV: Decomposition theorem
• Claw-free graphs. III: Circular interval graphs
• Title not available (Why is that?)
• Claw-free graphs. I: Orientable prismatic graphs
• Claw-free graphs. II: Non-orientable prismatic graphs

Cited In (13)

• Disjunctive total domination in graphs
• A characterization of graphs with semitotal domination number one-third their order
• Extremal cubic graphs for fault-tolerant locating domination
• Locating-total domination in claw-free cubic graphs
• Counting labeled claw-free cubic graphs by connectivity
• Fault-tolerant detectors for distinguishing sets in cubic graphs
• Semitotal domination in claw-free cubic graphs
• Domination versus total domination in claw-free cubic graphs
• Upper total domination in claw-free cubic graphs
• Total forcing and zero forcing in claw-free cubic graphs
• Triangles and (total) domination in subcubic graphs
• Semipaired domination in claw-free cubic graphs
• On the Erdős-Gyárfás conjecture in claw-free graphs

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

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