Semitotal domination in claw-free cubic graphs
From MaRDI portal
Publication:5892260
DOI10.1007/s00026-016-0331-zzbMath1354.05107OpenAlexW2530077900MaRDI QIDQ5892260
Michael A. Henning, Alister J. Marcon
Publication date: 26 January 2017
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00026-016-0331-z
Related Items (26)
Semitotal domination subdivision numbers of graphs ⋮ ISOLATE SEMITOTAL DOMINATION IN GRAPHS ⋮ Stability and domination exponentially in some graphs ⋮ Semitotal domination on AT-free graphs and circle graphs ⋮ Trees with unique minimum semitotal dominating sets ⋮ Semipaired domination in claw-free cubic graphs ⋮ Graphs with large semipaired domination number ⋮ Semitotal domination number of some graph operations ⋮ A linear-time algorithm for semitotal domination in strongly chordal graphs ⋮ \(K_{1, 2}\)-isolation number of claw-free cubic graphs ⋮ On the semitotal domination number of line graphs ⋮ Algorithmic aspects of semitotal domination in graphs ⋮ A Vizing-type result for semi-total domination ⋮ From the strong differential to Italian domination in graphs ⋮ Semitotal domination in claw-free cubic graphs ⋮ Total forcing and zero forcing in claw-free cubic graphs ⋮ Edge weighting functions on semitotal dominating sets ⋮ Bounds on the semipaired domination number of graphs with minimum degree at least two ⋮ Perfect graphs involving semitotal and semipaired domination ⋮ An \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graph ⋮ The semitotal domination problem in block graphs ⋮ Semitotal domination of Harary graphs ⋮ Upper total domination in claw-free cubic graphs ⋮ Semipaired domination in maximal outerplanar graphs ⋮ 2-OUTER-INDEPENDENT SEMITOTAL DOMINATION IN GRAPHS ⋮ Triangles and (total) domination in subcubic graphs
Cites Work
- Locating-total domination in claw-free cubic graphs
- Paired-domination in claw-free cubic graphs
- On a conjecture on total domination in claw-free cubic graphs
- Vertices contained in all or in no minimum semitotal dominating set of a tree
- Total domination in claw-free graphs with minimum degree 2
- Bounds on total domination in claw-free cubic graphs
- Claw-free graphs. V. Global structure
- A survey of selected recent results on total domination in graphs
- Claw-free graphs---a survey
- Independent domination in graphs: A survey and recent results
- On matching and semitotal domination in graphs
- On matching and total domination in graphs
- Locating and total dominating sets in trees
- Hypergraphs with large transversal number and with edge sizes at least 3
- Total Domination in Graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Semitotal domination in claw-free cubic graphs
