"Powerful Alliances in Graphs" by Robert C. Brigham, Ronald D. Dutton et al.
 

Powerful Alliances in Graphs

Document Type

Article

Publication Date

4-28-2009

Description

For a graph G = (V, E), a non-empty set S ⊆ V is a defensive alliance if for every vertex v in S, v has at most one more neighbor in V - S than it has in S, and S is an offensive alliance if for every v ∈ V - S that has a neighbor in S, v has more neighbors in S than in V - S. A powerful alliance is both defensive and offensive. We initiate the study of powerful alliances in graphs.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 26
  • Usage
    • Abstract Views: 1
  • Captures
    • Readers: 9
see details

Share

COinS