Global defensive alliances in star graphs

DOI10.1016/j.dam.2009.01.005zbMath1210.05098OpenAlexW1974378878MaRDI QIDQ1026159

Yue-Li Wang, Cheng-Ju Hsu, Fu-Hsing Wang

Publication date: 24 June 2009

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

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

zbMATH Keywords

dominating setsstar graphsdefensive alliancesstrong defensive alliances

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (8)

Global defensive sets in graphs ⋮ Global strong defensive alliances of Sierpiński-like graphs ⋮ Global edge alliances in graphs ⋮ Global defensive alliances of trees and Cartesian product of paths and cycles ⋮ Alliances in graphs: parameters, properties and applications -- a survey ⋮ Alliances and Related Domination Parameters ⋮ The possible cardinalities of global secure sets in cographs ⋮ Saturated boundary \(k\)-alliances in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Offensive \(r\)-alliances in graphs
• Global defensive alliances in graphs
• Dynamic monopolies in tori.
• Local majorities, coalitions and monopolies in graphs: A review
• On defensive alliances and line graphs
• Offensive alliances in cubic graphs
• Global offensive alliances in graphs
• Offensive alliances in graphs
• Spectral study of alliances in graphs

This page was built for publication: Global defensive alliances in star graphs