The purpose of this dissertation is to discuss the hamiltonicity of r-regular 3-connected planar ... more The purpose of this dissertation is to discuss the hamiltonicity of r-regular 3-connected planar graphs (rR3CPs) with faces of given types, in particular, r ∈ {3, 4}. In general, let Gr (k1, k2, . . . , kt) denotes the class of all rR3CPs whose faces are of only t types, namely k1-, k2-, . . . , kt-gons where ki ≥ 3, ki 6= kj ∀ i 6= j and i, j ∈ {1, 2, . . . , t}. The problem related to the hamiltonicity of 3R3CPs with only two types of faces are widely discussed and many results have been found. These results are reviewed in Chapter 2. Chapter 3 is devoted to the constructions of non-hamiltonian 3R3CPs with only three types of faces. Here, we show that G3(3, k, l) is empty if 11 ≤ k < l. We also show that for h 6= k 6= l, there exist non-hamiltonian members in (1) G3(3, k, l) for 4 ≤ k ≤ 10 and l ≥ 7; (2)(i) G3(4, k, l) for k ∈ {3, 5, 7, 9, 11} and l ≥ 8; and (k, l) ∈ {(3, 7),(6, 7),(6, 9),(6, 11)}; (2)(ii) G3(4, k, k + 5) and G3(4, k + 2, k + 5) for k ≥ 3; (3) G3(5, k, l) for k...
The purpose of this dissertation is to discuss the hamiltonicity of r-regular 3-connected planar ... more The purpose of this dissertation is to discuss the hamiltonicity of r-regular 3-connected planar graphs (rR3CPs) with faces of given types, in particular, r ∈ {3, 4}. In general, let Gr (k1, k2, . . . , kt) denotes the class of all rR3CPs whose faces are of only t types, namely k1-, k2-, . . . , kt-gons where ki ≥ 3, ki 6= kj ∀ i 6= j and i, j ∈ {1, 2, . . . , t}. The problem related to the hamiltonicity of 3R3CPs with only two types of faces are widely discussed and many results have been found. These results are reviewed in Chapter 2. Chapter 3 is devoted to the constructions of non-hamiltonian 3R3CPs with only three types of faces. Here, we show that G3(3, k, l) is empty if 11 ≤ k < l. We also show that for h 6= k 6= l, there exist non-hamiltonian members in (1) G3(3, k, l) for 4 ≤ k ≤ 10 and l ≥ 7; (2)(i) G3(4, k, l) for k ∈ {3, 5, 7, 9, 11} and l ≥ 8; and (k, l) ∈ {(3, 7),(6, 7),(6, 9),(6, 11)}; (2)(ii) G3(4, k, k + 5) and G3(4, k + 2, k + 5) for k ≥ 3; (3) G3(5, k, l) for k...
Uploads
Papers by Nor Nadia