Global defensive \(k\)-alliances in graphs (Q1003661): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3423990 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4677972 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Powerful alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global alliances and independence in trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Total domination in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Offensive alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4470237 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global defensive alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3635568 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4820818 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Offensive alliances in cubic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral study of alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global offensive alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Global alliances in planar graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Defensive \(k\)-alliances in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4472692 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5488895 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4405794 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On defensive alliances and line graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the global offensive alliance number of a graph / rank | |||
Normal rank |
Latest revision as of 03:35, 29 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Global defensive \(k\)-alliances in graphs |
scientific article |
Statements
Global defensive \(k\)-alliances in graphs (English)
0 references
4 March 2009
0 references
Let \(\Gamma=(V,E)\) be a simple graph. For a nonempty set \(X\subseteq V\), and a vertex \(v\subseteq V\), \(\delta_X(v)\) denotes the number of neighbors \(v\) has in \(X\). A nonempty set \(S\subseteq V\) is a defensive \(k\)-alliance in \(\Gamma =(V,E)\) if \(\delta_S(v)\geq\delta_{\overline S}(v)+k\). \(\forall v\in S\). A defensive \(k\)-alliance \(S\) is called global if it forms a dominating set. The global defensive \(k\)-alliance number of \(\Gamma\), denoted by \(\gamma^a_k(\Gamma)\), is the minimum cardinality of a defensive \(k\)-alliance in \(\Gamma\). We study the mathematical properties of \(\gamma^a_k(\Gamma)\).
0 references
defensive alliances
0 references
alliances in graphs
0 references
domination
0 references