Vertices contained in all or in no minimum semitotal dominating set of a tree

DOI10.7151/dmgt.1844zbMath1329.05232OpenAlexW2564248630MaRDI QIDQ907832

Michael A. Henning, Alister J. Marcon

Publication date: 26 January 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1844

zbMATH Keywords

treesdominationsemitotal domination

Mathematics Subject Classification ID

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

Related Items (20)

Semitotal domination subdivision numbers of 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 ⋮ Semitotal domination in claw-free cubic 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 ⋮ Vertices belonging to all or to no minimum vertex-edge dominating sets in trees ⋮ 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 ⋮ Edges contained in all or in no minimum edge dominating set of a tree ⋮ 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 ⋮ Semipaired domination in maximal outerplanar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Vertices contained in all or in no minimum paired-dominating set of a tree
• A survey of selected recent results on total domination in graphs
• Vertices contained in all or in no minimum total dominating set of a tree
• On matching and semitotal domination in graphs
• Vertices belonging to all or to no minimum double dominating sets in trees
• Vertices contained in every minimum dominating set of a tree
• Total Domination in Graphs

This page was built for publication: Vertices contained in all or in no minimum semitotal dominating set of a tree