An introduction to integrated domination using K1’s and K2’s

Show simple item record

dc.contributor.advisor Hartnell, Bert
dc.creator Newman, Jennie J.
dc.date.accessioned 2016-06-30T15:00:45Z
dc.date.available 2016-06-30T15:00:45Z
dc.date.issued 2016
dc.identifier.uri http://library2.smu.ca/handle/01/26596
dc.description 1 online resource (xiii, 70 p.) : ill. (some col.)
dc.description Includes abstract.
dc.description Includes bibliographical references (p. 67-70).
dc.description.abstract In Mathematics, graph theory is the study of graphs, which consist of a set of points, called vertices, and the connections between them, called edges. Domination is a subfield of this study, which looks at subsets of vertices in a graph that are adjacent to every other vertex in the graph. These subsets are called dominating sets. A vertex u is said to dominate a vertex v, if u is adjacent to v. The principal problem of domination is to find the smallest dominating set for a graph. Variations of domination exist, with the two standard types using K1’s (single vertices), or K2’s (paired vertices) as guards. To the best of our knowledge, we introduce the idea of integrating two different types of guards in one dominating set. Here, we look at the idea of dominating a graph using a combination of guards in the forms of K1’s and K2’s, and the problem of finding a minimum dominating set for this style of domination, which we call integrated domination. We look at a number of well-known variations of domination, and then characterize graphs and subgraphs where a minimum integrated dominating set can efficiently be found. As well, we present a bound for this style of domination, and then discuss further directions for this problem. en_CA
dc.description.provenance Submitted by Greg Hilliard (greg.hilliard@smu.ca) on 2016-06-30T15:00:45Z No. of bitstreams: 1 Newman_Jennie_Honours_2016.pdf: 1030778 bytes, checksum: ee38d10699810d41fe90c82137cd2d34 (MD5) en
dc.description.provenance Made available in DSpace on 2016-06-30T15:00:45Z (GMT). No. of bitstreams: 1 Newman_Jennie_Honours_2016.pdf: 1030778 bytes, checksum: ee38d10699810d41fe90c82137cd2d34 (MD5) Previous issue date: 2016-05-16 en
dc.language.iso en en_CA
dc.publisher Halifax, N.S. : Saint Mary's University
dc.title An introduction to integrated domination using K1’s and K2’s en_CA
dc.type Text en_CA
thesis.degree.name Bachelor of Science (Honours Mathematics)
thesis.degree.level Undergraduate
thesis.degree.discipline Mathematics and Computing Science
thesis.degree.grantor Saint Mary's University (Halifax, N.S.)
 Find Full text

Files in this item

 
 

This item appears in the following Collection(s)

Show simple item record