Alliances and Related Domination Parameters
From MaRDI portal
Publication:3384109
DOI10.1007/978-3-030-58892-2_3zbMath1479.05269OpenAlexW3158563778MaRDI QIDQ3384109
Teresa W. Haynes, 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_3
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Approximation algorithm and hardness results for defensive domination in graphs ⋮ k-STRONG DEFENSIVE ALLIANCES IN GRAPHS
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Global defensive sets in graphs
- Very cost effective bipartitions in graphs
- Global strong defensive alliances of Sierpiński-like graphs
- Global defensive alliances of trees and Cartesian product of paths and cycles
- Partitioning a graph into defensive \(k\)-alliances
- On global offensive \(k\)-alliances in graphs
- Small alliances in a weighted graph
- Partitioning a graph into offensive \(k\)-alliances
- Boundary defensive \(k\)-alliances in graphs
- Unfriendly partitions of a graph
- Global defensive \(k\)-alliances in graphs
- On the global offensive alliance number of a graph
- Offensive \(r\)-alliances in graphs
- Global alliances and independent domination in some classes of graphs
- Powerful alliances in graphs
- Partitioning a graph into alliance free sets
- On the complement graph and defensive \(k\)-alliances
- Global defensive alliances in star graphs
- Defensive \(k\)-alliances in graphs
- On an upper bound of the graph's chromatic number, depending on the graph's degree and density
- Minus domination in graphs
- Strong weak domination and domination balance in a graph
- Global defensive alliances in graphs
- Algorithmic approach to the satisfactory graph partitioning problem
- Defensive alliances in graphs of bounded treewidth
- On the global offensive alliance in unicycle graphs
- On some open problems concerning quorum colorings of graphs
- Alliances in graphs: parameters, properties and applications -- a survey
- Client-server and cost effective sets in graphs
- Distribution centers in graphs
- Computing global offensive alliances in Cartesian product graphs
- A note on the global offensive alliances in graphs
- Partitioning a graph into global powerful \(k\)-alliances
- \(\alpha\)-domination
- Distribution of global defensive \(k\)-alliances over some graph products
- Aspects of upper defensive alliances
- Alliances in graphs of bounded clique-width
- An inequality on global alliances for trees
- On defensive alliances and strong global offensive alliances
- Quorum colorings of graphs
- Some bounds on global alliances in trees
- Global offensive alliances in graphs and random graphs
- The alliance partition number of grid graphs
- Global alliances in planar graphs
- On defensive alliances and line graphs
- The satisfactory partition problem
- Global offensive k-alliance in bipartite graphs
- Connected global offensive k-alliances in graphs
- Trees with equal global offensive k-alliance and k-domination numbers
- A Fast Algorithm for Powerful Alliances in Trees
- Computing the alliance polynomial of a graph
- A note on global alliances in trees
- Global offensive alliances in graphs
- Bounds on the global offensive k-alliance number in graphs
- On the global offensive alliance number of a tree
- Bounds concerning the alliance number
- On global (strong) defensive alliances in some product graphs
- Strong Alliances in Graphs
- Offensive alliances in graphs
- On the defensive alliances in graph
- A survey on alliances and related parameters in graphs
- Bounds on cost effective domination numbers
- Global alliances and independence in trees
- Spectral study of alliances in graphs
