Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/6553
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Rosa, Alexander | en_US |
dc.contributor.author | Das, Kumar Pramod | en_US |
dc.date.accessioned | 2014-06-18T16:36:00Z | - |
dc.date.available | 2014-06-18T16:36:00Z | - |
dc.date.created | 2010-06-14 | en_US |
dc.date.issued | 1989-05 | en_US |
dc.identifier.other | opendissertations/1861 | en_US |
dc.identifier.other | 3040 | en_US |
dc.identifier.other | 1356834 | en_US |
dc.identifier.uri | http://hdl.handle.net/11375/6553 | - |
dc.description.abstract | <p>In this thesis the concept of selfcomplementary graphs is extended to almost selfcomplementary graphs. We dine a p-vertex graph to be almost selfcomplementary if it is isomorphic to its complement with respect to Kp-e, the complete graph with one edge deleted. An almost selfcomplementary graph with p vertices exists if and only if p=2 or 3 (mod 4), ie., precisely when selfcomplementary graphs do not exist. We investigate various properties of almost selfcomplementary graphs and examine the similarities and differences with those of selfcomplementary graphs.</p> <p>The concepts of selfcomplementary and almost selfcomplementary graphs are combined to define so-called k-selfcomplementary graphs which include the former two classes as subclasses. Although a k-selfcomplementary graph may contain fewer edges than a selfcomplementary or an almost selfcomplementary graph it is found that the former preserves most of the properties of the latter graphs.</p> <p>The notion of selfcomplementarity is further extended to combinatorial designs. In particular, we examine whether a Steiner triple system (twofold triple system, and a Steiner system S(2,4,v), respectively) can be partitioned into two isomorphic hypergraphs.</p> | en_US |
dc.subject | Mathematics | en_US |
dc.subject | Mathematics | en_US |
dc.title | Almost Selfcomplementary Graphs and Extensions | en_US |
dc.type | thesis | en_US |
dc.contributor.department | Mathematics | en_US |
dc.description.degree | Doctor of Philosophy (PhD) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 6.05 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.