|
|||||
|
|
Two Hamiltonian cycles |
|
| Affiliation: | 1. Department of Mathematics and Statistics, Mississippi State University, Mississippi State, MS 39762, USA;2. Dept. of Mathematical Sciences, Binghamton University (SUNY), Binghamton, NY 13902-6000, USA |
| 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. |
| Keywords: | Hamilton decomposition Line graph |
| 本文献已被 ScienceDirect 等数据库收录！ | |