Laceability Properties in the Cartesian Product of Brick Product Graphs

P. Gomathi; R. Murali

doi:https://doi.org/10.14445/22315373/IJMTT-V59P523

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 59 | Number 3 | Year 2018 | Article Id. IJMTT-V59P523 | DOI : https://doi.org/10.14445/22315373/IJMTT-V59P523

Laceability Properties in the Cartesian Product of Brick Product Graphs

P. Gomathi, R. Murali

Abstract

A connected graph G is termed hamiltonian laceable if there exists in it a hamiltonian path between every pair of distinct vertices at an odd distance. The brick product of even cycles C(2n,m,r) was introduced by Alspach et.al. in [1] to study hamiltonian laceability properties. In this paper, we prove that the triple cartesian product of the brick product graph C(2n,1,3) with cycle graph of order3 is hamiltonian laceable.

Keywords

Hamiltonian path, hamiltonian laceable graph, brick product graph, cartesian product

References

[1] Brian Alspach, C. C. Chen, Kevin McAvancy., On a class of Hamiltonian laceable 3-regular graphs. Discrete Mathematics, 151(1)(1996), 19-38.
[2] J. A. Bond, U. S. R. Murty., Graph Theory, Springer, 2008.
[3] Frank Harary., Graph theory, Addison-wesley series, USA, 1969.
[4] K. S. Harinath, R. Murali., Hamiltonian-n*-laceable graphs, Far East Journal of Applied Mathematics, 3(1)(1999), 69-84.
[5] S. N. Thimmaraju, R. Murali., Hamiltonian-n*-laceable graphs., Journal of Intelligent System Research, 3(1)(2009), 17-35.
[6] Leena N. Shenoy, R. Murali., Hamiltonian laceability in product graphs., International e-Journal of Engineering Mathematics: Theory and Application, 9(2010), 1-13.
[7] A. Girisha, R. Murali., i-Hamiltonian laceability in product graphs, International Journal of Computational Science and Mathematics, 4(2)(2012), 145-158.
[8] A. Girisha, H. Mariswamy, R. Murali, G. Rajendra., Hamiltonian laceability in a class of 4-regular graphs, IOSR Journal of mathematics, 4(1)(2012), 7-12.
[9] A. Girisha, R. Murali., Hamiltonian laceability in cone product graphs, International Journal of Research in Engineering Science and Advanced Technology, 3(2)(2013), 95-99.
[10] R. Murali, Shivaputra, S. Chetan., Laceability in the brick product of cycles, Proceedings of the 6th Chaotic Modeling and Simulation International Conference, June 2013 Istanbul, Turkey (2013), 419-427.
[11] G. Manjunath, R. Murali., Hamiltonian laceability in the brick product C  2 n  1,1, r  , Advances in Applied Mathematical Biosciences, 5(1)(2014), 13-32.
[12] P. Gomathi, R. Murali., Hamiltonian-t*-laceability in the Cartesian product of paths, International Journal of Mathematics and Computation, 27(2)(2016), 95-102.

Citation :

P. Gomathi, R. Murali, "Laceability Properties in the Cartesian Product of Brick Product Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 59, no. 3, pp. 149-152, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V59P523