English

Hamiltonian properties in generalized lexicographic products

Combinatorics 2023-11-17 v4

Abstract

The lexicographic product G[H]G[H] of two graphs GG and HH is obtained from GG by replacing each vertex with a copy of HH and adding all edges between any pair of copies corresponding to adjacent vertices of GG. We consider also the generalized lexicographic product such that we replace each vertex of GG with arbitrary graph on the same number of vertices. We present sufficient and necessary conditions for traceability, hamiltonicity and hamiltonian connectivity of G[H]G[H] if GG 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

R2 v1 2026-06-23T21:04:18.539Z