تقرير
Cayley graphs of order kp are hamiltonian for k < 48
| العنوان: | Cayley graphs of order kp are hamiltonian for k < 48 |
|---|---|
| المؤلفون: | Morris, Dave Witte, Wilk, Kirsten |
| المصدر: | Art Discrete Appl. Math. 3 (2020), no. 2, Paper No. 2.02, 17 pp |
| سنة النشر: | 2018 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05C25, 05C45 |
| الوصف: | We provide a computer-assisted proof that if G is any finite group of order kp, where k < 48 and p is prime, then every connected Cayley graph on G is hamiltonian (unless kp = 2). As part of the proof, it is verified that every connected Cayley graph of order less than 48 is either hamiltonian connected or hamiltonian laceable (or has valence less than three). Comment: 16 pages. GAP source code is available in the ancillary files. v2: corrected a mistake in the computer program LKH.gap |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.26493/2590-9770.1250.763 |
| URL الوصول: | http://arxiv.org/abs/1805.00149 |
| رقم الأكسشن: | edsarx.1805.00149 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.26493/2590-9770.1250.763 |
|---|