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...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/pck3kx |