{"id":"https://openalex.org/W7131085700","doi":"https://doi.org/10.1007/s00373-026-03016-w","title":"All generalized rose window graphs are hamiltonian","display_name":"All generalized rose window graphs are hamiltonian","publication_year":2026,"publication_date":"2026-02-23","ids":{"openalex":"https://openalex.org/W7131085700","doi":"https://doi.org/10.1007/s00373-026-03016-w"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-026-03016-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03016-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03016-w.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03016-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030010535","display_name":"Simona Bonvicini","orcid":"https://orcid.org/0000-0001-5318-7866"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simona Bonvicini","raw_affiliation_strings":["Dipartimento di Scienze Fisiche, Informatiche e Matematiche, Universit\u00e0 di Modena e Reggio Emilia, via Campi 213/b, 41126, Modena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Fisiche, Informatiche e Matematiche, Universit\u00e0 di Modena e Reggio Emilia, via Campi 213/b, 41126, Modena, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126652873","display_name":"Toma\u017e Pisanski","orcid":null},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Toma\u017e Pisanski","raw_affiliation_strings":["Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","University of Primorska, Koper, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126647286","display_name":"Arjana \u017ditnik","orcid":null},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Arjana \u017ditnik","raw_affiliation_strings":["Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","University of Ljubljana, Faculty of Mathematics and Physics, Ljubljana, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-7737-1836","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I4210106342"]},{"raw_affiliation_string":"University of Ljubljana, Faculty of Mathematics and Physics, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5126647286"],"corresponding_institution_ids":["https://openalex.org/I153976015","https://openalex.org/I4210106342"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42416107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9369000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9369000196456909,"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/T11476","display_name":"Graph theory and applications","score":0.01899999938905239,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.004999999888241291,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5809999704360962},{"id":"https://openalex.org/keywords/quartic-function","display_name":"Quartic function","score":0.46129998564720154},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.445499986410141},{"id":"https://openalex.org/keywords/circulant-graph","display_name":"Circulant graph","score":0.43149998784065247},{"id":"https://openalex.org/keywords/petersen-graph","display_name":"Petersen graph","score":0.42399999499320984},{"id":"https://openalex.org/keywords/odd-graph","display_name":"Odd graph","score":0.41499999165534973},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.40619999170303345},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.35929998755455017},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.35429999232292175}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8747000098228455},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.859499990940094},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5809999704360962},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5069000124931335},{"id":"https://openalex.org/C130432447","wikidata":"https://www.wikidata.org/wiki/Q11420049","display_name":"Quartic function","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.445499986410141},{"id":"https://openalex.org/C82190004","wikidata":"https://www.wikidata.org/wiki/Q5121633","display_name":"Circulant graph","level":5,"score":0.43149998784065247},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.42399999499320984},{"id":"https://openalex.org/C206815938","wikidata":"https://www.wikidata.org/wiki/Q7077445","display_name":"Odd graph","level":5,"score":0.41499999165534973},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.40619999170303345},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.35929998755455017},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.3504999876022339},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.3296000063419342},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.3287000060081482},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.32010000944137573},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.3188000023365021},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.30799999833106995},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30640000104904175},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.30379998683929443},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.28859999775886536},{"id":"https://openalex.org/C27225450","wikidata":"https://www.wikidata.org/wiki/Q3115477","display_name":"Coxeter graph","level":5,"score":0.2766000032424927},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.26510000228881836},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.26339998841285706},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.25839999318122864},{"id":"https://openalex.org/C78635031","wikidata":"https://www.wikidata.org/wiki/Q6671695","display_name":"Lonely runner conjecture","level":4,"score":0.2524999976158142}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00373-026-03016-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03016-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03016-w.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:d.cobiss.net/repository/si:269644547","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s00373-026-03016-w","pdf_url":null,"source":{"id":"https://openalex.org/S7407055177","display_name":"dCOBISS.SI Digital Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"COBISS-ID: 25536512","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:iris.unimore.it:11380/1397168","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1397168","pdf_url":null,"source":{"id":"https://openalex.org/S4377196326","display_name":"Iris Unimore (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00373-026-03016-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03016-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03016-w.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4217117016","display_name":null,"funder_award_id":"P1-0294","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7131085700.pdf","grobid_xml":"https://content.openalex.org/works/W7131085700.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1636588825","https://openalex.org/W1914351321","https://openalex.org/W1947309533","https://openalex.org/W1960754540","https://openalex.org/W1967686955","https://openalex.org/W1973357311","https://openalex.org/W1990200258","https://openalex.org/W2000432016","https://openalex.org/W2028428120","https://openalex.org/W2037892068","https://openalex.org/W2038568497","https://openalex.org/W2039618188","https://openalex.org/W2072785941","https://openalex.org/W2155473605","https://openalex.org/W2170049265","https://openalex.org/W2207765016","https://openalex.org/W2599336273","https://openalex.org/W2958278377","https://openalex.org/W2963981276","https://openalex.org/W3037576526","https://openalex.org/W3043631866","https://openalex.org/W4213188099","https://openalex.org/W4396956381"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"bicirculant":[2],"is":[3,172],"a":[4,11,30,41,74],"regular,":[5],"d":[6],"-valent":[7],"graph":[8,32,44],"that":[9,109,149,169],"admits":[10],"semiregular":[12],"automorphism":[13],"of":[14,20,26,33,45,77,154],"order":[15,34],"m":[16,22,35,122],"having":[17],"two":[18,68],"vertex-orbits":[19],"size":[21],".":[23,103,143],"The":[24],"vertices":[25],"each":[27],"orbit":[28],"induce":[29],"circulant":[31],"and":[36,91],"the":[37,67,118,170,183,204],"remaining":[38],"edges":[39],"span":[40],"regular":[42],"bipartite":[43],"valence,":[46],"say":[47],"s":[48,52],",":[49,65,123,200],"$$1":[50],"\\le":[51,53],"d$$":[54],"<mml:math":[55,83,95,129,192],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[56,84,96,130,193],"<mml:mrow>":[57,85,97,131,194],"<mml:mn>1</mml:mn>":[58,100],"<mml:mo>\u2264</mml:mo>":[59,61],"<mml:mi>s</mml:mi>":[60,98,195],"<mml:mi>d</mml:mi>":[62,86],"</mml:mrow>":[63,89,101,141,198],"</mml:math>":[64,90,102,142,199],"connecting":[66],"vertex-orbits.":[69],"Generalized":[70],"Petersen":[71,112],"graphs":[72,113],"constitute":[73],"prominent":[75],"family":[76,119],"bicirculants,":[78],"with":[79,125,188],"$$d":[80],"=":[81,93,190],"3$$":[82],"<mml:mo>=</mml:mo>":[87,99,196],"<mml:mn>3</mml:mn>":[88],"$$s":[92,189],"1$$":[94],"In":[104,144,178],"1983,":[105],"Brian":[106],"Alspach":[107],"proved":[108],"all":[110,151,175],"generalized":[111,205],"are":[114,160],"hamiltonian,":[115],"except":[116],"for":[117,174,185],"G":[120],"(":[121],"2)":[124],"$$m\\equiv":[126],"5\\pmod":[127],"6$$":[128],"<mml:mi>m</mml:mi>":[132],"<mml:mo>\u2261</mml:mo>":[133],"<mml:mn>5</mml:mn>":[134],"<mml:mspace/>":[135,138],"<mml:mo>(</mml:mo>":[136],"<mml:mo>mod</mml:mo>":[137],"<mml:mn>6</mml:mn>":[139],"<mml:mo>)</mml:mo>":[140],"this":[145,179],"paper":[146,180],"we":[147,181],"conjecture":[148,171,184],"among":[150],"connected":[152],"bicirculants":[153],"valence":[155],"at":[156],"least":[157],"2,":[158],"there":[159],"no":[161],"other":[162],"exceptions.":[163],"It":[164],"follows":[165],"from":[166],"various":[167],"sources":[168],"true":[173],"cubic":[176],"bicirculants.":[177],"prove":[182],"quartic":[186],"bicirulants":[187],"2$$":[191],"<mml:mn>2</mml:mn>":[197],"also":[201],"known":[202],"as":[203],"rose":[206],"window":[207],"graphs.":[208]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2026-02-24T00:00:00"}