Advances and Applications in Discrete Mathematics
Volume 19, Issue 4, Pages 437 - 444
(October 2018) http://dx.doi.org/10.17654/AADMOct2018_437_444 |
|
LACEABILITY PROPERTIES IN PRISM GRAPHS
P. Gomathi and R. Murali
|
Abstract: A connected graph G is termed hamiltonian-t-laceable if there exists in it a hamiltonian path between every pair of distinct vertices u and v with the property where t is a positive integer. In this paper, we show that the prism graph for all is hamiltonian laceable. |
Keywords and phrases: hamiltonian graph, hamiltonian laceable graph, hamiltonian-t-laceable graph, hamiltonian-t*-laceable graph, prism graph.
|
|
Number of Downloads: 320 | Number of Views: 4793 |
|