You are here
FINDING DUD VERTICES IN DEFENSIVE ALLIANCES AND SECURE SETS USING COMPUTATIONAL TOOLS
| Title: | FINDING DUD VERTICES IN DEFENSIVE ALLIANCES AND SECURE SETS USING COMPUTATIONAL TOOLS. |
 42 views 18 downloads |
|---|---|---|
| Name(s): |
Worley, George, Author Zhao, Yue, Committee Chair University of Central Florida, Degree Grantor |
|
| Type of Resource: | text | |
| Date Issued: | 2011 | |
| Publisher: | University of Central Florida | |
| Language(s): | English | |
| Abstract/Description: | Defensive alliances are a way of using graphs to model the defense of resources (people, buildings, countries, etc.) against attacks where the number of potential attackers against each resource is known. The initial study of defensive alliances focused on questions of minimal defensive alliances in a graph and the minimum possible size of a defensive alliance in a graph, but in order to apply defensive alliances in modeling real-world situations, additional considerations are important. In particular, since each vertex in a defensive alliance represents some real-world object that has a cost associated with remaining in the defensive alliance, it is important to consider the value each vertex adds to the defensive alliance. In this thesis we consider a method of assessing the efficiency of a defensive alliance, including the special case of secure sets. | |
| Identifier: | CFE0004010 (IID), ucf:49166 (fedora) | |
| Note(s): |
2011-08-01 M.S. Sciences, Department of Mathematics Masters This record was generated from author submitted information. |
|
| Subject(s): |
graph theory defensive alliances secure sets dud vertices |
|
| Persistent Link to This Record: | http://purl.flvc.org/ucf/fd/CFE0004010 | |
| Restrictions on Access: | public | |
| Host Institution: | UCF |
