Partitioning a graph into alliance free sets
From MaRDI portal
Publication:1025928
DOI10.1016/j.disc.2008.08.011zbMath1218.05148MaRDI QIDQ1025928
Khurram Shafique, Ronald D. Dutton
Publication date: 23 June 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2008.08.011
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications, Alliance free sets in Cartesian product graphs, Alliances and Related Domination Parameters
Cites Work
- On a theorem about vertex colorings of graphs
- Unfriendly partitions of a graph
- Partition of graphs with condition on the connectivity and minimum degree
- Powerful alliances in graphs
- On an upper bound of the graph's chromatic number, depending on the graph's degree and density
- Global defensive alliances in graphs
- The satisfactory partition problem
- Graph decomposition with constraints on the connectivity and minimum degree
- On decomposition of triangle-free graphs under degree constraints
- Offensive alliances in graphs
- Decomposing graphs with girth at least five under degree constraints
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item