Hamiltonian cycles in Cayley graphs whose order has few prime factors release_jbsxb36rnfgd7o2jyuw26oypmi

by K.Kutnar, D.Marusic, D.W.Morris, J.Morris, P.Sparl

Entity Metadata (schema)

abstracts[] {'sha1': 'a84defe1f4737606c50acb9b72713841e7f89f93', 'content': 'We prove that if Cay(G;S) is a connected Cayley graph with n vertices, and\nthe prime factorization of n is very small, then Cay(G;S) has a hamiltonian\ncycle. More precisely, if p, q, and r are distinct primes, then n can be of the\nform kp with k < 32 and k not equal to 24, or of the form kpq with k < 6, or of\nthe form pqr, or of the form kp^2 with k < 5, or of the form kp^3 with k < 3.', 'mimetype': 'text/plain', 'lang': 'en'}
container
container_id
contribs[] {'index': 0, 'creator_id': None, 'creator': None, 'raw_name': 'K.Kutnar', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 1, 'creator_id': None, 'creator': None, 'raw_name': 'D.Marusic', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 2, 'creator_id': None, 'creator': None, 'raw_name': 'D.W.Morris', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 3, 'creator_id': None, 'creator': None, 'raw_name': 'J.Morris', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 4, 'creator_id': None, 'creator': None, 'raw_name': 'P.Sparl', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}
ext_ids {'doi': None, 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': '1009.5795v2', 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'npcgoydmlzgpdlzcc2x5ozksha', 'revision': 'f4791693-cead-4592-8f36-3a812bbe626f', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 565317, 'md5': '6d1440e19c8369eacb48e5d450e7209e', 'sha1': 'f9ecf6b290e009a2868cc3f639bc082606ac7701', 'sha256': '143f2012e169d1e5f5027d231d1e6f5b2d9530fd48258217361799ea33393406', 'urls': [{'url': 'https://arxiv.org/pdf/1009.5795v2.pdf', 'rel': 'repository'}, {'url': 'https://web.archive.org/web/20200822232617/https://arxiv.org/pdf/1009.5795v2.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['jbsxb36rnfgd7o2jyuw26oypmi'], 'releases': None}
filesets []
issue
language en
license_slug ARXIV-1.0
number
original_title
pages
publisher
refs []
release_date 2011-02-15
release_stage submitted
release_type article
release_year 2011
subtitle
title Hamiltonian cycles in Cayley graphs whose order has few prime factors
version v2
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id wga54eoerzftdicpy7qvzdivtq
As JSON via API

Extra Metadata (raw JSON)

arxiv.base_id 1009.5795
arxiv.categories ['math.CO']
arxiv.comments 44 pages, 1 figure, to appear in Ars Mathematica Contemporanea; new title and minor revisions suggested by the referees
superceded True