Abstract
A lexicographic product of graphs G and H, denoted by is defined as a graph with the vertex set and an edge presents in the product whenever or (u 1 = u 2 and ). We investigate the sufficient conditions for vertex pancyclicity of lexicographic products of complete graphs Kn , paths Pn or cycles Cn with a general graph. We obtain that (i) if G 1 is a traceable graph of even order and G 2 is a graph with at least one edge, then is vertex pancyclic; (ii) if G 1 is hamiltonian and G 2 is a graph with at least one edge, then is vertex pancyclic.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: AKCE International Journal of Graphs and Combinatorics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.