On the semitotal domination number of line graphs
DOI10.1016/J.DAM.2018.06.010zbMATH Open1404.05161OpenAlexW2810361817MaRDI QIDQ1720344FDOQ1720344
Publication date: 8 February 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.06.010
Recommendations
- Semitotal domination subdivision numbers of graphs
- Semitotal domination in claw-free cubic graphs
- Semitotal domination in graphs
- Complexity and approximation ratio of semitotal domination in graphs
- Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey of selected recent results on total domination in graphs
- On domination and independent domination numbers of a graph
- Edge Dominating Sets in Graphs
- Minimum Edge Dominating Sets
- Title not available (Why is that?)
- Semitotal domination in claw-free cubic graphs
- Semitotal domination in claw-free cubic graphs
- Semitotal domination in graphs
Cited In (11)
- A characterization of graphs with semitotal domination number one-third their order
- Mixed domination and 2-independence in trees
- Semitotal domination subdivision numbers of graphs
- Trees with unique minimum semitotal dominating sets
- Semitotal domination number of some graph operations
- Complexity and characterization aspects of edge-related domination for graphs
- An \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graph
- Nordhaus-Gaddum-type results on the connected edge domination number
- Line-set domination in graphs
- Title not available (Why is that?)
- Edge weighting functions on the semitotal dominating set of claw-free graphs
This page was built for publication: On the semitotal domination number of line graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1720344)
