Hamiltonian properties in generalized lexicographic products
Combinatorics
2023-11-17 v4
Abstract
The lexicographic product of two graphs and is obtained from by replacing each vertex with a copy of and adding all edges between any pair of copies corresponding to adjacent vertices of . We consider also the generalized lexicographic product such that we replace each vertex of with arbitrary graph on the same number of vertices. We present sufficient and necessary conditions for traceability, hamiltonicity and hamiltonian connectivity of if is a path and hence we improved and extended results in M. Kriesell, A Note on Hamiltonian Cycles in Lexicographical Products.
Keywords
Cite
@article{arxiv.2012.10123,
title = {Hamiltonian properties in generalized lexicographic products},
author = {Jan Ekstein and Jakub Teska},
journal= {arXiv preprint arXiv:2012.10123},
year = {2023}
}
Comments
19 pages, 2 figures