We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Hamiltonian properties in generalized lexicographic products

Abstract: The lexicographic product $G[H]$ of two graphs $G$ and $H$ is obtained from $G$ by replacing each vertex with a copy of $H$ and adding all edges between any pair of copies corresponding to adjacent vertices of $G$. We generalize the lexicographic product such that we replace each vertex of $G$ with arbitrary graph on the same number of vertices. We present sufficient and necessary conditions for traceability, hamiltonicity and hamiltonian connectivity of $G[H]$ if $G$ is a path.
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C76, 05C45
Cite as: arXiv:2012.10123 [math.CO]
  (or arXiv:2012.10123v1 [math.CO] for this version)

Submission history

From: Jan Ekstein [view email]
[v1] Fri, 18 Dec 2020 09:29:17 GMT (75kb,D)

Link back to: arXiv, form interface, contact.