To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
A connected graph with non-concurrent Longest Cycles |
|
Author |
Abdul Hameed Junejo, Abdul Naem Kalhoro, Inayatullah soomro, Israr Ahmed, Raza Muhammad, Imdad Ali Jokhio, Rozina Chohan |
| Citation |
Vol. 19 No. 5 pp. 78-80 |
|
Abstract |
The various researchers have introduced graphs with Gallia’s property avoiding longest paths by each of its vertices. However in this Contribution, a graph is introduced with the property that each vertex is missed by some longest Cycles. The introduced graphs with Gallia’s property have potential applications in the fields of computational geometry, networking and circuit designing. |
|
Keywords |
C_i^j,C ?_i^j, P_i^j Hamiltonian cycle longest cycle Hypo-traceable Hypo-Hamiltonian Gallai’s property |
|
URL |
