{"id":"https://openalex.org/W2095266486","doi":"https://doi.org/10.1137/110837188","title":"Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs","display_name":"Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2095266486","doi":"https://doi.org/10.1137/110837188","mag":"2095266486"},"language":"en","primary_location":{"id":"doi:10.1137/110837188","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110837188","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5030374008","display_name":"Zan\u2010Bo Zhang","orcid":"https://orcid.org/0000-0002-0851-4984"},"institutions":[{"id":"https://openalex.org/I4210092267","display_name":"Guangdong Industry Technical College","ror":"https://ror.org/00dre6z66","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092267"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zan-Bo Zhang","raw_affiliation_strings":["Department of Computer Engineering, Guangdong Industry Technical College, Guangzhou 510300, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Guangdong Industry Technical College, Guangzhou 510300, China","institution_ids":["https://openalex.org/I4210092267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101864342","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0001-8563-4958"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]},{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN","NL"],"is_corresponding":true,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing 210023, China","Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science and Institute of Mathematics, Nanjing Normal University, Nanjing 210023, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084425988","display_name":"Xuelian Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelian Wen","raw_affiliation_strings":["School of Economics and Management, South China Normal University,","Higher education mega center, Panyu, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, South China Normal University,","institution_ids":["https://openalex.org/I187400657"]},{"raw_affiliation_string":"Higher education mega center, Panyu, Guangzhou 510006, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101864342"],"corresponding_institution_ids":["https://openalex.org/I152031979","https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":0.5636,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.6608931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"27","issue":"1","first_page":"274","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8960290551185608},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.8496628999710083},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8260859847068787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8210189342498779},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.71101975440979},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5356099009513855},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4510204792022705},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4410470724105835},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43158677220344543},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38186994194984436}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8960290551185608},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.8496628999710083},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8260859847068787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8210189342498779},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.71101975440979},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5356099009513855},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4510204792022705},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4410470724105835},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43158677220344543},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38186994194984436},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/110837188","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110837188","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3750457257","display_name":"\u56fe\u4f18\u5316\u5212\u5206\u95ee\u9898\u7684\u7b97\u6cd5\u548c\u590d\u6742\u6027\u7814\u7a76","funder_award_id":"10801077","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8140911284","display_name":null,"funder_award_id":"9451030007003340","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W130582761","https://openalex.org/W1484040084","https://openalex.org/W1966985679","https://openalex.org/W1968753385","https://openalex.org/W1969871488","https://openalex.org/W1971367602","https://openalex.org/W1975951388","https://openalex.org/W2011463818","https://openalex.org/W2018460201","https://openalex.org/W2018724658","https://openalex.org/W2021488373","https://openalex.org/W2027861912","https://openalex.org/W2035089435","https://openalex.org/W2036286064","https://openalex.org/W2036367133","https://openalex.org/W2039505757","https://openalex.org/W2045793247","https://openalex.org/W2048652909","https://openalex.org/W2062084754","https://openalex.org/W2064087232","https://openalex.org/W2067082140","https://openalex.org/W2069552017","https://openalex.org/W2076404940","https://openalex.org/W2082270016","https://openalex.org/W2091441627","https://openalex.org/W2096036356","https://openalex.org/W2110444610","https://openalex.org/W2119200585","https://openalex.org/W2121867501","https://openalex.org/W2138256399","https://openalex.org/W2753062554","https://openalex.org/W2783178894","https://openalex.org/W3100779871"],"related_works":["https://openalex.org/W2741543745","https://openalex.org/W2905129508","https://openalex.org/W2026407613","https://openalex.org/W2535689316","https://openalex.org/W755952011","https://openalex.org/W2050644972","https://openalex.org/W2958805661","https://openalex.org/W2095266486","https://openalex.org/W2951350082","https://openalex.org/W1624522051"],"abstract_inverted_index":{"In":[0,120],"1972,":[1],"Woodall":[2],"raised":[3],"the":[4,55,61,132],"following":[5,62],"Ore-type":[6],"condition":[7],"for":[8,20,77],"directed":[9,44],"Hamilton":[10,45,110],"cycles":[11],"in":[12,108,115],"digraphs:":[13],"Let":[14,67],"$D$":[15,41],"be":[16,71,144],"a":[17,43,48,72,109,138],"digraph.":[18],"If":[19,76],"every":[21,101],"vertex":[22],"pair":[23],"$u$":[24,33],"and":[25,53,82,88,129],"$v$,":[26,35],"where":[27,86],"there":[28],"is":[29,58,106],"no":[30],"arc":[31],"from":[32],"to":[34,60],"we":[36,92,123],"have":[37,93],"$d^+(u)+d^-(v)\\geq":[38],"|D|$,":[39],"then":[40,100],"has":[42],"cycle.":[46,111],"By":[47],"correspondence":[49],"between":[50],"bipartite":[51,74],"graphs":[52],"digraphs,":[54],"above":[56],"result":[57,63],"equivalent":[59],"of":[64,104],"Las":[65],"Vergnas:":[66],"$G":[68],"=":[69],"(B,W)$":[70],"balanced":[73],"graph.":[75],"any":[78],"$b":[79],"\\in":[80,84],"B$":[81],"$w":[83],"W$,":[85],"$b$":[87],"$w$":[89],"are":[90,118],"nonadjacent,":[91],"$d(w)":[94],"+d(b)":[95],"\\geq":[96],"|G|/2":[97],"+":[98],"1$,":[99],"perfect":[102],"matching":[103],"$G$":[105],"contained":[107],"The":[112],"lower":[113],"bounds":[114,126],"both":[116,125],"results":[117],"tight.":[119],"this":[121],"paper,":[122],"reduce":[124],"by":[127],"$1$":[128],"prove":[130],"that":[131,142],"conclusions":[133],"still":[134],"hold,":[135],"with":[136],"only":[137],"few":[139],"exceptional":[140],"cases":[141],"can":[143],"clearly":[145],"characterized.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}