{"id":"https://openalex.org/W7098097794","doi":null,"title":"Hamiltonian cycles in circulant graphs and digraphs","display_name":"Hamiltonian cycles in circulant graphs and digraphs","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7098097794"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.482.7598","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.482.7598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.uleth.ca/~dave.morris/talks/HamCycCirculant.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7098097794"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113798192","display_name":"Dave Witte Morris","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dave Morris","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5113798192"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7383000254631042,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7383000254631042,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.11349999904632568,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.0908999964594841,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamiltonian-cycles","display_name":"Hamiltonian cycles","score":0.9089999794960022},{"id":"https://openalex.org/keywords/circulant-graphs","display_name":"circulant graphs","score":0.9990000128746033},{"id":"https://openalex.org/keywords/circulant-digraphs","display_name":"circulant digraphs","score":1.0},{"id":"https://openalex.org/keywords/parity-conditions","display_name":"parity conditions","score":0.8309999704360962},{"id":"https://openalex.org/keywords/hamiltonian-cycle-existence","display_name":"Hamiltonian cycle existence","score":0.6759999990463257}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.9485999941825867},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.7075999975204468},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6898000240325928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.680899977684021},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5666000247001648},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5113999843597412},{"id":"https://openalex.org/C104737047","wikidata":"https://www.wikidata.org/wiki/Q987652","display_name":"Hamiltonian path problem","level":4,"score":0.4925000071525574},{"id":"https://openalex.org/C82190004","wikidata":"https://www.wikidata.org/wiki/Q5121633","display_name":"Circulant graph","level":5,"score":0.41600000858306885},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.482.7598","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.482.7598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.uleth.ca/~dave.morris/talks/HamCycCirculant.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2038467436","https://openalex.org/W3157299471","https://openalex.org/W14261479","https://openalex.org/W2059355032","https://openalex.org/W7204656288","https://openalex.org/W1586606007","https://openalex.org/W2986950130","https://openalex.org/W7098202631","https://openalex.org/W184121975","https://openalex.org/W2553795749"],"abstract_inverted_index":{"We":[0],"will":[1],"discuss":[2],"the":[3,6,40],"status":[4],"of":[5,69],"search":[7],"for":[8],"hamiltonian":[9,21,41,65],"cycles":[10,42],"in":[11,43,51],"circulant":[12,15,61],"graphs":[13,18],"and":[14,30],"digraphs.":[16],"Circulant":[17],"have":[19],"many":[20,60],"cycles,":[22],"but":[23],"recent":[24],"joint":[25,52],"work":[26,53],"with":[27,54,63],"Joy":[28],"Morris":[29],"David":[31],"Moulton":[32],"uncovered":[33],"a":[34],"nontrivial":[35],"parity":[36,48],"condition":[37,49],"that":[38,57],"restricts":[39],"certain":[44],"cases.":[45],"A":[46],"different":[47],"arose":[50],"Stephen":[55],"Locke":[56],"constructed":[58],"infinitely":[59],"digraphs":[62,70],"no":[64],"cycles.":[66],"The":[67],"case":[68],"remains":[71],"largely":[72],"open.":[73]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7098097794","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}
