Global defensive alliances of trees and Cartesian product of paths and cycles

DOI10.1016/j.dam.2011.11.004zbMath1239.05032OpenAlexW2091122889MaRDI QIDQ412345

J. Herrera, H. S. Yoon

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.004

zbMATH Keywords

treecyclepathCartesian productglobal defensive alliance

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Total edge irregularity strength of generalized prism, Global defensive sets in graphs, Total vertex irregularity strength of generalized prism graphs, Defensive alliances in graphs of bounded treewidth, Zero-sum flow number of categorical and strong product of graphs, Globally minimal defensive alliances, Global edge alliances in graphs, Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity, Some algebraic polynomials and topological indices of generalized prism and toroidal polyhex networks, Global defensive alliances in the lexicographic product of paths and cycles, Structural parameterization of alliance problems, Alliances in graphs: parameters, properties and applications -- a survey, Zero-sum flow number of octagonal grid and generalized prism, Alliances in graphs of bounded clique-width, Alliances and Related Domination Parameters, Algorithms and Complexity of Alliances in Graphs, Defensive alliances in graphs, Saturated boundary \(k\)-alliances in graphs, Offensive alliances in graphs

Cites Work

• Global defensive alliances in star graphs
• Global defensive alliances in graphs
• Dynamic monopolies in tori.
• Local majorities, coalitions and monopolies in graphs: A review
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item