{"id":"https://openalex.org/W2752038467","doi":"https://doi.org/10.1137/16m1077453","title":"Extremal and Degree Conditions for Path Extendability in Digraphs","display_name":"Extremal and Degree Conditions for Path Extendability in Digraphs","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2752038467","doi":"https://doi.org/10.1137/16m1077453","mag":"2752038467"},"language":"en","primary_location":{"id":"doi:10.1137/16m1077453","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1077453","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":true,"oa_status":"green","oa_url":"https://research.utwente.nl/en/publications/4034978d-61f3-4ed4-b2b2-4af5c4789099","any_repository_has_fulltext":true},"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":["School of Information Technology, Guangdong Industry Polytechnic, Guangzhou 510300, China,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Guangdong Industry Polytechnic, Guangzhou 510300, China,","institution_ids":["https://openalex.org/I4210092267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352066","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-2224-1484"},"institutions":[{"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"]},{"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"]}],"countries":["CN","NL"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["Faculty of Electrical Engineering, Math-ematics and Computer Science, University of Twente, 7500 AE Enschede, The Netherlands","Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7500 AE Enschede, The Netherlands","Institute of Mathematics and School of Mathematical Science, Nan-jing Normal University, Nanjing 210023, China,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Math-ematics and Computer Science, University of Twente, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Institute of Mathematics and School of Mathematical Science, Nan-jing Normal University, Nanjing 210023, China,","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068613759","display_name":"Hajo Broersma","orcid":"https://orcid.org/0000-0002-4678-3210"},"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"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hajo Broersma","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, and University of Twente, 7500 AE Enschede, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, and University of Twente, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017147782","display_name":"Dingjun Lou","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dingjun Lou","raw_affiliation_strings":["School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2125,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5629499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"3","first_page":"1990","last_page":"2014"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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/T11567","display_name":"semigroups and automata theory","score":0.9972000122070312,"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.9970999956130981,"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/mathematics","display_name":"Mathematics","score":0.8275721073150635},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.8033181428909302},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7865594625473022},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6943077445030212},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.686263918876648},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.6271469593048096},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6191951632499695},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5908271670341492},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.5369060039520264},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49887847900390625},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.4296915531158447},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.32262080907821655},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14145898818969727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1156603991985321}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8275721073150635},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.8033181428909302},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7865594625473022},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6943077445030212},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.686263918876648},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.6271469593048096},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6191951632499695},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5908271670341492},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.5369060039520264},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49887847900390625},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.4296915531158447},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.32262080907821655},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14145898818969727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1156603991985321},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/16m1077453","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1077453","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"},{"id":"pmh:oai:ris.utwente.nl:openaire/4034978d-61f3-4ed4-b2b2-4af5c4789099","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/4034978d-61f3-4ed4-b2b2-4af5c4789099","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhang, Z-B, Zhang, X, Broersma, H & Lou, D 2017, 'Extremal and degree donditions for path extendability in digraphs', SIAM journal on discrete mathematics, vol. 31, no. 3, pp. 1990-2014. https://doi.org/10.1137/16M1077453","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire/4034978d-61f3-4ed4-b2b2-4af5c4789099","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/4034978d-61f3-4ed4-b2b2-4af5c4789099","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhang, Z-B, Zhang, X, Broersma, H & Lou, D 2017, 'Extremal and degree donditions for path extendability in digraphs', SIAM journal on discrete mathematics, vol. 31, no. 3, pp. 1990-2014. https://doi.org/10.1137/16M1077453","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1076904254","display_name":null,"funder_award_id":"11471342","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G238833984","display_name":"\u4fe1\u606f\u79d1\u5b66\u4e2d\u56fe\u4e0e\u8d85\u56fe\u5212\u5206\u95ee\u9898\u7684\u968f\u673a\u8fd1\u4f3c\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11471003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3868745044","display_name":null,"funder_award_id":"2015A020214025","funder_id":"https://openalex.org/F4320335376","funder_display_name":"Medical Science and Technology Foundation of Guangdong Province"},{"id":"https://openalex.org/G4497293373","display_name":null,"funder_award_id":"2016A030313829","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G4746203493","display_name":null,"funder_award_id":"201508440189","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"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},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335376","display_name":"Medical Science and Technology Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1975564488","https://openalex.org/W1979599997","https://openalex.org/W1988630118","https://openalex.org/W1991927950","https://openalex.org/W2015653551","https://openalex.org/W2045455130","https://openalex.org/W2083584217","https://openalex.org/W2087157978","https://openalex.org/W2087401575","https://openalex.org/W2090973002","https://openalex.org/W2094289449","https://openalex.org/W2148759423","https://openalex.org/W2797298504","https://openalex.org/W2962895234","https://openalex.org/W4230577662","https://openalex.org/W4242784566"],"related_works":["https://openalex.org/W4300961889","https://openalex.org/W2001055462","https://openalex.org/W1982396410","https://openalex.org/W2056414620","https://openalex.org/W2066708286","https://openalex.org/W2389785861","https://openalex.org/W2558610248","https://openalex.org/W2387681835","https://openalex.org/W4286247391","https://openalex.org/W1991927950"],"abstract_inverted_index":{"In":[0,82],"the":[1,7,23,35,87],"study":[2],"of":[3,9,25,29,38,97,114,129],"cycles":[4,26],"and":[5,27,41,99],"paths,":[6],"meta-conjecture":[8],"Bondy":[10],"that":[11,46,111],"sufficient":[12],"conditions":[13,101],"for":[14,102],"Hamiltonicity":[15],"often":[16],"imply":[17],"pancyclicity":[18],"has":[19],"motivated":[20],"research":[21],"on":[22,72],"existence":[24],"paths":[28,141],"many":[30],"lengths.":[31],"Hendry":[32],"further":[33],"introduced":[34],"stronger":[36],"concepts":[37,62],"cycle":[39,48],"extendability":[40,74,104],"path":[42,50,73,103,113],"extendability,":[43],"which":[44],"require":[45],"every":[47,112],"or":[49],"can":[51],"be":[52],"extended":[53],"to":[54,138],"another":[55],"one":[56,58],"with":[57,125],"additional":[59],"vertex.":[60],"These":[61],"have":[63],"been":[64],"studied":[65],"extensively,":[66],"but":[67],"there":[68],"exist":[69],"few":[70],"results":[71],"in":[75,90,105,119],"digraphs,":[76],"as":[77,79],"far":[78],"we":[80,85,109],"know.":[81],"this":[83,91],"paper,":[84],"make":[86],"first":[88],"attempt":[89],"direction.":[92],"We":[93],"establish":[94],"a":[95,120,134],"number":[96],"extremal":[98],"degree":[100],"general":[106],"digraphs.":[107],"Moreover,":[108],"prove":[110],"length":[115],"at":[116],"least":[117],"two":[118],"regular":[121],"tournament":[122],"is":[123,133],"extendable,":[124],"some":[126],"exceptions.":[127],"One":[128],"our":[130],"proof":[131],"approaches":[132],"new":[135],"contraction":[136],"operation":[137],"transform":[139],"nonextendable":[140,143],"into":[142],"cycles.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}