Packing 1-plane Hamiltonian cycles in complete geometric graphs by Trao, Hazim Michman, Ali, Niran Abbas, Chia, Gek L., Kilicman, Adem

“…Counting the number of Hamiltonian cycles that are contained in a geometric graph is #P-complete even if the graph is known to be planar [15]. …”
Get full text

Combinatorial properties of modified chordal rings degree four networks by Raja Maamor Shah, Raja Noor Farah Azura, Othman, Mohamed, Selamat, Mohd Hasan

“…It is about interconnection between nodes, how the Hamiltonian cycle was occurred and why CHRm4 is not symmetric. …”
Get full text

On properties of modified degree six chordal rings network by Raja Maamor Shah, Raja Noor Farah Azura, Othman, Mohamed, Peng, Yee Hock, Selamat, Mohd. Hasan

“…The properties are connectivity, Hamiltonian cycle and asymmetry. We prove some lemmas and theorems for every property. …”
Get full text

On some packing and partition problems in geometric graphs by Trao, Hazim Michman

“…An algorithm for computing such 1-plane Hamiltonian cycles is also presented.…”
Get full text