When the cartesian product of directed cycles is Hamiltonian
From MaRDI portal
Publication:4192101
DOI10.1002/jgt.3190020206zbMath0406.05048OpenAlexW2141660592WikidataQ57407212 ScholiaQ57407212MaRDI QIDQ4192101
Paul Erdős, William T. jun. Trotter
Publication date: 1978
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190020206
Elementary theory of partitions (11P81) Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)
Related Items (30)
On Hamiltonian cycles in Cayley graphs of wreath products ⋮ When the Cartesian product of directed cycles is hyper-Hamiltonian ⋮ On hyper-Hamiltonian Cartesian product of undirected cycles ⋮ Interval number of special posets and random posets ⋮ Disjoint circuits in the cartesian product of two directed cycles ⋮ Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups ⋮ The total interval number of a graph ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Enumeration of Hamiltonian paths in Cayley diagrams ⋮ The conjunction of Cayley digraphs ⋮ Hardness of approximation for non-overlapping local alignments. ⋮ On a Diophantine equation ⋮ On Hamiltonian circuits in Cartesian products of Cayley digraphs ⋮ Circuits on directed grids ⋮ Identifying Hamilton cycles in the Cartesian product of directed cycles ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Anti-Eulerian digraphs ⋮ The total interval number of a graph. I: Fundamental classes ⋮ Subtree and substar intersection numbers ⋮ On decomposition of the Cartesian product of directed cycles into cycles of equal lengths ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Fault-Hamiltonicity of Cartesian products of directed cycles ⋮ Feedback arc number and feedback vertex number of Cartesian product of directed cycles ⋮ Boxicity of Halin graphs ⋮ Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs ⋮ On the cubicity of certain graphs ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Some number-theoretic combinatorial problems ⋮ Digraphs Products ⋮ On Hamiltonian properties of unidirectional hypercubes
This page was built for publication: When the cartesian product of directed cycles is Hamiltonian
