H-removable sequences, for arbitrary H, under &Lambda^* construction are presented here. In the first part we investigate Neighborhood Distinct (ND) graphs and ask some natural questions concerning disconnected H and H complement. In the second part, we introduce property * and investigate graphs that satisfy property *. Consequently we find $H$-removable sequences for all graphs H with up to 6 vertices except for G60. G60 is the only graph with up to 6 vertices for which neither it nor its complement satisfies property *. The last part of our work focuses on good and bad copies of arbitrary graphs $H$ and how to interchange from one to the other. The number of ways to count all possible copies of H in H_{pn} ^ &Lambda^* is also presented via examples.
Identifer | oai:union.ndltd.org:siu.edu/oai:opensiuc.lib.siu.edu:dissertations-1794 |
Date | 01 May 2014 |
Creators | Adatorwovor, Dayana |
Publisher | OpenSIUC |
Source Sets | Southern Illinois University Carbondale |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Dissertations |
Page generated in 0.0015 seconds