Signed and Minus Dominating Functions in Graphs
From MaRDI portal
Publication:3384612
DOI10.1007/978-3-030-51117-3_9zbMath1479.05279MaRDI QIDQ3384612
Publication date: 15 December 2021
Published in: Topics in Domination in Graphs (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-51117-3_9
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Unnamed Item, The power of small coalitions under two-tier majority on regular graphs, Algorithms and Complexity of Signed, Minus, and Majority Domination
Cites Work
- Lower bounds on the signed total \(k\)-domination number of graphs
- Upper minus total domination number of regular graphs
- Upper signed \(k\)-domination in a general graph
- A note on domination and minus domination numbers in cubic graphs
- Upper minus domination in a claw-free cubic graph
- Bounds on graph eigenvalues. I
- Remarks on the minus (signed) total domination in graphs
- Upper signed domination number
- Variations of \(Y\)-dominating functions on graphs
- An application of the Turán theorem to domination in graphs
- Lower bounds on several versions of signed domination number
- Discrepancy and signed domination in graphs and hypergraphs
- Upper bounds on the upper signed total domination number of graphs
- Generalized domination and efficient domination in graphs
- A note on graphs with large girth and small minus domination number
- A note on the lower bounds of signed domination number of a graph
- Minus domination in graphs
- Signed domination in regular graphs and set-systems
- Laplacian matrices of graphs: A survey
- Opinion functions on trees
- Minus \(k\)-subdomination in graphs. II
- The signed and minus \(k\)-subdomination numbers of comets
- Lower bounds on the minus domination and \(k\)-subdomination numbers.
- Minus domination number in \(k\)-partite graphs.
- Signed total domination in graphs.
- Upper minus domination in regular graphs
- On the signed domination in graphs
- Upper bounds for the \(k\)-subdomination number of graphs
- \(k\)-subdomination in graphs
- Upper majority domination number of a graph
- On complexities of minus domination
- Inequalities relating domination parameters in cubic graphs
- Some remarks on domination in cubic graphs
- Signed domination in regular graphs
- Majority domination in graphs
- A proof of a conjecture of minus domination in graphs
- Minus domination in regular graphs
- The algorithmic complexity of minus domination in graphs
- Upper minus total domination in small-degree regular graphs
- Total minus domination in \(k\)-partite graphs
- Signed Total Domination Nnumber of a Graph
- Bounds on Laplacian eigenvalues related to total and signed domination of graphs
- On a Problem Concerning k-Subdomination Numbers of Graphs
- On the Minus Domination Number of Graphs
- On signed majority total domination in graphs
- Signed and minus domination in bipartite graphs
- Strict majority functions on graphs
- Paths, Stars and the Number Three
- The minus $k$-domination numbers in graphs
- Kernelization and Lower Bounds of the Signed Domination Problem
- Dominating functions with integer values in graphs—a survey
- Signed total domination in nearly regular graphs
- Minus domination in small-degree graphs
- Lower bound on the minus-domination number
- Some more remarks on domination in cubic graphs
- On majority domination in graphs
- Minus domination number in cubic graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
