Return to search

Two conjectures on 3-domination critical graphs

For a graph G = (V (G), E (G)), a set S ~ V (G) dominates G if each vertex

in V (G) \S is adjacent to a vertex in S. The domination number I (G) (independent
domination number i (G)) of G is the minimum cardinality amongst its dominating
sets (independent dominating sets). G is k-edge-domination-critical, abbreviated k-1-
critical, if the domination number k decreases whenever an edge is added. Further, G
is hamiltonian if it has a cycle that passes through each of its vertices.
This dissertation assimilates research generated by two conjectures:
Conjecture I. Every 3-1-critical graph with minimum degree at least two is hamiltonian.
Conjecture 2. If G is k-1-critical, then I ( G) = i ( G).
The recent proof of Conjecture I is consolidated and presented accessibly. Conjecture
2 remains open for k = 3 and has been disproved for k :::>: 4. The progress is
detailed and proofs of new results are presented. / Mathematical Science / M. Sc. (Mathematics)

Identiferoai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:unisa/oai:umkn-dsp01.int.unisa.ac.za:10500/17505
Date01 1900
CreatorsMoodley, Lohini
ContributorsMynhardt, C. M.
Source SetsSouth African National ETD Portal
Detected LanguageEnglish
TypeDissertation
Format1 online resource (11, 86 leaves)

Page generated in 0.0019 seconds