A characterization of graphs with semitotal domination number one-third their order

DOI10.1007/S00373-024-02800-WMaRDI QIDQ6580490zbMATH OpenFDO

Authors Jie Chen, Cai-Xia Wang, Yi-Ping Liang, S. J. Xu

Publication date 29 July 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

cubic graphsextremal graphclaw-freesemitotal domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Semitotal domination in claw-free cubic graphs
• Semitotal domination in claw-free cubic graphs
• Semitotal domination in graphs
• On the semitotal dominating sets of graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A characterization of \(3\)-\(\gamma\)-critical graphs which are not bicritical
• Algorithmic aspects of semitotal domination in graphs
• Bounds on domination parameters in graphs: a brief survey
• Bounds on total domination in claw-free cubic graphs
• Domination in intersecting hypergraphs
• Edge weighting functions on semitotal dominating sets
• Locating-total domination in claw-free cubic graphs
• On a conjecture on total domination in claw-free cubic graphs
• On matching and semitotal domination in graphs
• On matching and total domination in graphs
• On the semitotal domination number of line graphs
• Paired-domination in claw-free cubic graphs
• Semitotal domination in claw-free cubic graphs
• Semitotal domination in claw-free cubic graphs
• Semitotal domination in graphs
• Total domination in graphs

This page was built for publication: A characterization of graphs with semitotal domination number one-third their order

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