Algorithms and Complexity of Signed, Minus, and Majority Domination
From MaRDI portal
Publication:3384120
DOI10.1007/978-3-030-58892-2_14zbMath1479.05274OpenAlexW3158198467MaRDI QIDQ3384120
Raghuveer Mohan, Alice A. McRae, Stephen T. Hedetniemi
Publication date: 14 December 2021
Published in: Developments in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-58892-2_14
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Variations of \(Y\)-dominating functions on graphs
- On the complexity of signed and minus total domination in graphs
- Generalized domination and efficient domination in graphs
- On approximation properties of the independent set problem for low degree graphs
- Minus domination in graphs
- Algorithmic aspects of majority domination
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Efficient minus and signed domination in graphs
- Signed total domination in graphs.
- On complexities of minus domination
- On edge domination numbers of graphs
- Majority domination in graphs
- Minus domination in regular graphs
- The algorithmic complexity of minus domination in graphs
- On signed star domination in graphs
- Signed Total Domination Nnumber of a Graph
- Algorithms and Hardness for Signed Domination
- COMPLEXITY OF CERTAIN FUNCTIONAL VARIANTS OF TOTAL DOMINATION IN CHORDAL BIPARTITE GRAPHS
- Algorithmic Aspect of Minus Domination on Small-Degree Graphs
- Signed and Minus Dominating Functions in Graphs
- Nonconstructive tools for proving polynomial-time decidability
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Minus domination in small-degree graphs
- On majority domination in graphs
- On signed edge domination numbers of graphs
This page was built for publication: Algorithms and Complexity of Signed, Minus, and Majority Domination