Edge weighting functions on semitotal dominating sets
From MaRDI portal
Publication:2014223
DOI10.1007/s00373-017-1769-4zbMath1441.05171OpenAlexW2586264719MaRDI QIDQ2014223
Publication date: 10 August 2017
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-017-1769-4
Related Items (14)
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 ⋮ A linear-time algorithm for semitotal domination in strongly chordal graphs ⋮ Algorithmic aspects of semitotal domination in graphs ⋮ A Vizing-type result for semi-total domination ⋮ Bounds on the semipaired domination number of graphs with minimum degree at least two ⋮ Perfect graphs involving semitotal and semipaired domination ⋮ Algorithmic aspects of upper paired-domination in graphs ⋮ 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
- Locating-total domination in claw-free cubic graphs
- Vertices contained in all or in no minimum semitotal dominating set of a tree
- On the upper total domination number of Cartesian products of graphs
- On the computational complexity of upper total domination
- Upper domination and upper irredundance perfect graphs
- On matching and semitotal domination in graphs
- Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
- Vertex criticality for upper domination and irredundance
- A semi-induced subgraph characterization of upper domination perfect graphs
- Upper total domination in claw‐free graphs
- Total Domination in Graphs
- Edge Weighting Functions on Dominating Sets
- Semitotal domination in claw-free cubic graphs
This page was built for publication: Edge weighting functions on semitotal dominating sets