Two Hamiltonian cycles
Combinatorics
2022-06-02 v1
Abstract
If the line graph of a graph G decomposes into Hamiltonian cycles, what is G? We answer this question for decomposition into two cycles.
Cite
@article{arxiv.2106.10368,
title = {Two Hamiltonian cycles},
author = {Vaidy Sivaraman and Thomas Zaslavsky},
journal= {arXiv preprint arXiv:2106.10368},
year = {2022}
}
Comments
4 pp
Related papers
View all related →
Combinatorics · Mathematics
On Hamilton Cycle Decompositions of Tensor Products of Graphs
P. Paulraja, S. Sampath Kumar
2017-03-10
Combinatorics · Mathematics
Counting Hamilton decompositions of oriented graphs
Asaf Ferber, Eoin Long, Benny Sudakov
2016-10-03
Combinatorics · Mathematics
A Highly Symmetric Hamilton Decomposition for Hypercubes
Farid Bouya, Ebadollah S. Mahmoodian, Modjtaba Shokrian Zini, Mojtaba Tefagh
2020-04-07
Combinatorics · Mathematics
Cycle decompositions of cartesian products of two cycles
Moriah Aberle, Sarah Gold, Rivkah Moshe, David Offner
2023-10-23
General Topology · Mathematics
Cycle decompositions: from graphs to continua
Agelos Georgakopoulos
2011-10-28
Combinatorics · Mathematics
Orthogonal cycle systems with cycle length less than 10
Selda Kucukcifci, E. Sule Yazici
2023-02-13
Combinatorics · Mathematics
Two Proofs of the Hamiltonian Cycle Identity
Hamilton Sawczuk, Edinah Gnang
2025-10-06
Combinatorics · Mathematics
On Hamilton Decompositions of Infinite Circulant Graphs
Darryn Bryant, Sarada Herke, Barbara Maenhaut, Bridget Webb
2017-01-31
Combinatorics · Mathematics
Line Graph Characterization of Cyclic Subgroup Graph
Siddharth Malviy, Vipul Kakkar, Swapnil Srivastava
2025-03-18
Combinatorics · Mathematics
Decomposition of a complete bipartite multigraph into arbitrary cycle sizes
John Asplund, Joe Chaffee, James Hammer
2016-09-27
Combinatorics · Mathematics
On the number of Hamiltonian cycles and polynomial invariants of graphs
Yi Bo
2017-06-30
Combinatorics · Mathematics
The number of Hamiltonian decompositions of regular graphs
Roman Glebov, Zur Luria, Benny Sudakov
2016-08-31
Statistical Mechanics · Physics
Counting Hamiltonian cycles on planar random lattices
Saburo Higuchi
2009-10-31
Combinatorics · Mathematics
Sums and differences along Hamiltonian cycles
Vsevolod F. Lev
2007-05-23
Combinatorics · Mathematics
Edge Decompositions of Hypercubes by Paths and by Cycles
Michel Mollard, Mark Ramras
2013-09-06
Combinatorics · Mathematics
A Note on Hamilton Cycles
Zh. G. Nikoghosyan
2012-09-28
Discrete Mathematics · Computer Science
A New Property of Hamilton Graphs
Heping Jiang
2015-08-04
Combinatorics · Mathematics
$C_4$ and $C_6$ decomposition of the tensor product of complete graphs
Opeyemi Oyewumi, Abolape D. Akwu
2019-08-02
Discrete Mathematics · Computer Science
On arc-disjoint Hamiltonian cycles in De Bruijn graphs
Zoltán Kása
2013-12-31
Combinatorics · Mathematics
Decomposing various graphs into short even-length cycles
Daniel Horsley
2012-04-17
Combinatorics · Mathematics
On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k
Janusz Adamus
2009-12-02
History and Overview · Mathematics
Cycles in graphs and in hypergraphs: towards homology theory
A. Miroshnikov, O. Nikitenko, A. Skopenkov
2026-01-08
Group Theory · Mathematics
Cyclic Subgroup Graph of a Group
Khyati Sharma, A. Satyanarayana Reddy
2024-09-24
Combinatorics · Mathematics
Cycle Decompositions and Constructive Characterizations
Irene Heinrich, Manuel Streicher
2019-01-08
Combinatorics · Mathematics
On the number of Hamiltonian cycles in the generalized Petersen graph
Jan Kristian Haugland
2025-06-30