Boundary defensive \(k\)-alliances in graphs

DOI10.1016/j.dam.2010.03.005zbMath1213.05160OpenAlexW2020804060WikidataQ57974395 ScholiaQ57974395MaRDI QIDQ708358

Ismael González Yero, Juan Alberto Rodríguez-Velázquez

Publication date: 11 October 2010

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

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

zbMATH Keywords

dominationalgebraic connectivityLaplacian spectral radiusdefensive alliancealliances in graphs

Mathematics Subject Classification ID

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

Related Items (6)

On global offensive \(k\)-alliances in graphs ⋮ Global defensive alliances in the lexicographic product of paths and cycles ⋮ Alliance free and alliance cover sets ⋮ Alliances in graphs: parameters, properties and applications -- a survey ⋮ Alliances and Related Domination Parameters ⋮ Saturated boundary \(k\)-alliances in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global defensive \(k\)-alliances in graphs
• On the global offensive alliance number of a graph
• Powerful alliances in graphs
• Defensive \(k\)-alliances in graphs
• Global defensive alliances in graphs
• 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: Boundary defensive \(k\)-alliances in graphs