scientific article; zbMATH DE number 2076807

MaRDI QIDQ4470237zbMATH OpenFDO

Authors Linda M. Lawson, Teresa W. Haynes, Sandra M. Hedetniemi, Stephen T. Hedetniemi, Gerd H. Fricke

Publication date 22 June 2004

zbMATH Keywords

(defensive) alliance numberdefense alliance

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 2104820
• Strong alliances in graphs
• Aspects of upper defensive alliances
• Defensive alliances with prescribed and proscribed vertices
• Bounds concerning the alliance number.

Cited in

(54)

• Global defensive \(k\)-alliances in graphs
• Offensive \(r\)-alliances in 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 a graph's security number
• Defensive alliances in graphs of bounded treewidth
• Partitioning a graph into global powerful k-alliances
• Aspects of upper defensive alliances
• Alliances in graphs of bounded clique-width
• Defensive alliances in graphs
• On structural parameterizations of the offensive alliance problem
• New sharp lower bound for the quorum coloring number of trees
• Security in graphs
• On defensive alliances and strong global offensive alliances
• The alliance partition number of grid graphs
• Global alliances in planar graphs
• Bounds on a graph's security number
• On defensive alliances and line graphs
• Globally minimal defensive alliances
• Strategic balance in graphs
• Open alliance in graphs
• Stability of alliance number in graphs
• Alliances and Related Domination Parameters
• Small Alliances in Graphs
• Bounds concerning the alliance number.
• Alliances in generalized series parallel graphs
• The algorithmic complexity of alliances in graphs
• Global strong defensive alliances of Sierpiński-like graphs
• scientific article; zbMATH DE number 6843424 (Why is no real title available?)
• Strong alliances in graphs
• scientific article; zbMATH DE number 2170476 (Why is no real title available?)
• scientific article; zbMATH DE number 2104820 (Why is no real title available?)
• Alliances and bisection width for planar graphs
• Computing the strong alliance polynomial of a graph
• On defensive alliance in zero-divisor graphs
• Defensive alliances with prescribed and proscribed vertices
• Alliance polynomial of regular graphs
• Spectral study of alliances in graphs
• scientific article; zbMATH DE number 6475954 (Why is no real title available?)
• Defensive alliances in circulant graphs.
• Small alliances in a weighted graph
• Parameterized intractability of defensive alliance problem
• Extended MSO model checking via small vertex integrity
• Quorum colorings of perfect trees
• Globally minimal defensive alliances: a parameterized perspective
• Enumerating minimal defensive alliances
• Quorum colorings of maximum cardinality in linear time for a subclass of perfect trees
• Parameterized complexity of locally minimal defensive alliances
• Defensive alliances in signed networks
• Boundary defensive k-alliances in graphs
• Parameterized complexity of locally minimal defensive alliances

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4470237)