• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

A Characterization of Trees With Equal Domination and Global Strong Alliance Numbers

Haynes, Teresa W., Hedetniemi, Stephen T., Henning, Michael A. 01 November 2004 (has links)
A global strong defensive alliance in a graph G = (V, E) is a dominating set S of G satisfying the condition that for every vertex ∈ S, the number of neighbors v has in S is at least as large as the number of neighbors it has in V - S. Because of such an alliance, the vertices in S, agreeing to mutually support each other, have the strength of numbers to be able to defend themselves from the vertices in V - S. The global strong alliance number is the minimum cardinality of a global strong defensive alliance in G. We provide a constructive characterization of trees with equal domination and global strong alliance number.

Page generated in 0.0697 seconds