Global defensive alliances of trees and Cartesian product of graphs

碩士 === 國立東華大學 === 應用數學系 === 95 === We study the global defensive alliance of graphs in this thesis. we give an algorithm to determine the global defensive alliance number of trees, and find γ_{a}(T), when T is a complete k-ary tree for k=2,3,4. We also study the global defensive alliance of the Cart...

Full description

Bibliographic Details
Main Authors: Li-Ling Lai, 賴麗鈴
Other Authors: David Kuo
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/pck3kx