{"id":"https://openalex.org/W2968023938","doi":"https://doi.org/10.37236/8942","title":"Haj\u00f3s and Ore Constructions for Digraphs","display_name":"Haj\u00f3s and Ore Constructions for Digraphs","publication_year":2020,"publication_date":"2020-03-19","ids":{"openalex":"https://openalex.org/W2968023938","doi":"https://doi.org/10.37236/8942","mag":"2968023938"},"language":"en","primary_location":{"id":"doi:10.37236/8942","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8942","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p63/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p63/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037418562","display_name":"J\u00f8rgen Bang\u2010Jensen","orcid":"https://orcid.org/0000-0001-5783-7125"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"J\u00f8rgen Bang-Jensen","raw_affiliation_strings":["University of Southern Denmark"],"affiliations":[{"raw_affiliation_string":"University of Southern Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043348180","display_name":"Thomas Bellitto","orcid":null},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Thomas Bellitto","raw_affiliation_strings":["University of Southern Denmark"],"affiliations":[{"raw_affiliation_string":"University of Southern Denmark","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004078524","display_name":"Thomas Schweser","orcid":"https://orcid.org/0000-0002-4969-7115"},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schweser","raw_affiliation_strings":["Technische Universitat Ilmenau#TAB#"],"affiliations":[{"raw_affiliation_string":"Technische Universitat Ilmenau#TAB#","institution_ids":["https://openalex.org/I119449181"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069306005","display_name":"Michael Stiebitz","orcid":null},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["CZ","DE"],"is_corresponding":false,"raw_author_name":"Michael Stiebitz","raw_affiliation_strings":["Technical Universit\u00e4t Ilmenau\r\nInstitute of Mathematics","Technische Universitat Ilmenau#TAB#"],"affiliations":[{"raw_affiliation_string":"Technical Universit\u00e4t Ilmenau\r\nInstitute of Mathematics","institution_ids":["https://openalex.org/I119449181","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Technische Universitat Ilmenau#TAB#","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037418562"],"corresponding_institution_ids":["https://openalex.org/I177969490"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0233679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"27","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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.996399998664856,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9958000183105469,"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/digraph","display_name":"Digraph","score":0.9575585126876831},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.8575828075408936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7540099620819092},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5734262466430664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48138144612312317},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.45263516902923584},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4450039863586426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35559219121932983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29972511529922485},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24976128339767456}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.9575585126876831},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8575828075408936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7540099620819092},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5734262466430664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48138144612312317},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.45263516902923584},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4450039863586426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35559219121932983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29972511529922485},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24976128339767456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.37236/8942","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8942","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p63/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:sdu.dk:openaire/f06b8491-5660-432c-b210-ec8f883d4093","is_oa":true,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/f06b8491-5660-432c-b210-ec8f883d4093","pdf_url":null,"source":{"id":"https://openalex.org/S4306400424","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"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":"Bang-Jensen, J, Bellitto, T, Schweser, T & Stiebitz, M 2020, 'Haj\u00f3s and ore constructions for digraphs', The Electronic Journal of Combinatorics, vol. 27, no. 1, P1.63. https://doi.org/10.37236/8942","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1908.04096","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.04096","pdf_url":"https://arxiv.org/pdf/1908.04096","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2968023938","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1908.04096.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:www.db-thueringen.de:dbt_mods_00044229","is_oa":true,"landing_page_url":"https://www.db-thueringen.de/receive/dbt_mods_00044229","pdf_url":null,"source":{"id":"https://openalex.org/S4306400120","display_name":"Common Library Network (Der Gemeinsame Bibliotheksverbund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210149878","host_organization_name":"Verbundzentrale des GBV","host_organization_lineage":["https://openalex.org/I4210149878"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Article"},{"id":"doi:10.48550/arxiv.1908.04096","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1908.04096","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/8942","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8942","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p63/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2968023938.pdf","grobid_xml":"https://content.openalex.org/works/W2968023938.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W345637930","https://openalex.org/W1518358948","https://openalex.org/W1548164611","https://openalex.org/W1799977443","https://openalex.org/W1973199140","https://openalex.org/W2002715978","https://openalex.org/W2014282460","https://openalex.org/W2020733172","https://openalex.org/W2035195165","https://openalex.org/W2046684958","https://openalex.org/W2072421385","https://openalex.org/W2077882202","https://openalex.org/W2083785099","https://openalex.org/W2091452762","https://openalex.org/W2093295834","https://openalex.org/W2095384119","https://openalex.org/W2159778106","https://openalex.org/W2310974924","https://openalex.org/W2486271905","https://openalex.org/W2588363153","https://openalex.org/W2592224499","https://openalex.org/W2963537581","https://openalex.org/W2963663369","https://openalex.org/W2964125446","https://openalex.org/W6643569721"],"related_works":["https://openalex.org/W3083664609","https://openalex.org/W3048538393","https://openalex.org/W3026136084","https://openalex.org/W1793723770","https://openalex.org/W3021607246","https://openalex.org/W2051444762","https://openalex.org/W2477002487","https://openalex.org/W3157517202","https://openalex.org/W302721838","https://openalex.org/W2996430125","https://openalex.org/W3037136321","https://openalex.org/W2230758337","https://openalex.org/W2071017677","https://openalex.org/W2950311247","https://openalex.org/W2019162302","https://openalex.org/W2025391779","https://openalex.org/W2949748684","https://openalex.org/W2050342931","https://openalex.org/W1988500978","https://openalex.org/W2739609648"],"abstract_inverted_index":{"The":[0],"dichromatic":[1,79,121],"number":[2,11,80,122],"$\\overrightarrow{\\chi}(D)$":[3],"of":[4,12,19,30,50,59,157,171,176],"a":[5,75,90,117,154,164,177],"digraph":[6,33,76,118],"$D$":[7,20,34,77,119],"is":[8,35,185],"the":[9,17,62,66,169,172,182,188],"minimum":[10],"colors":[13],"needed":[14],"to":[15,159],"color":[16,24],"vertices":[18,102,147,189],"such":[21],"that":[22,74,92,116,167,180,190],"each":[23],"class":[25],"induces":[26],"an":[27],"acyclic":[28],"subdigraph":[29,91,175],"$D$.":[31,51,198],"A":[32],"$k$-critical":[36],"if":[37,84,87,126,129],"$\\overrightarrow{\\chi}(D)":[38],"=":[39],"k$":[40,44],"but":[41],"$\\overrightarrow{\\chi}(D')":[42],"<":[43],"for":[45,55],"all":[46],"proper":[47],"subdigraphs":[48],"$D'$":[49],"We":[52,72],"examine":[53],"methods":[54],"creating":[56],"infinite":[57],"families":[58],"critical":[60,178],"digraphs,":[61],"Dirac":[63],"join":[64],"and":[65,68,85,107,127,140,144,194],"directed":[67,104,139],"bidirected":[69,97,135,141],"Haj\u00f3s":[70,105,142],"join.":[71],"prove":[73,163],"has":[78,120],"at":[81,123],"least":[82,124],"$k$":[83,101,125],"only":[86,128],"it":[88,130],"contains":[89],"can":[93,131],"be":[94,132],"obtained":[95],"from":[96,134],"complete":[98],"graphs":[99],"on":[100],"by":[103,137,187],"joins":[106,143],"identifying":[108,145],"non-adjacent":[109,146],"vertices.":[110],"Building":[111],"upon":[112],"that,":[113],"we":[114,162],"show":[115],"constructed":[133],"$K_k$'s":[136],"using":[138],"(so":[148],"called":[149],"Ore":[150],"joins),":[151],"thereby":[152],"transferring":[153],"well-known":[155],"result":[156],"Urquhart":[158],"digraphs.":[160],"Finally,":[161],"Gallai-type":[165],"theorem":[166],"characterizes":[168],"structure":[170],"low":[173],"vertex":[174],"digraph,":[179],"is,":[181],"subdigraph,":[183],"which":[184],"induced":[186],"have":[191],"in-degree":[192],"$k-1$":[193,196],"out-degree":[195],"in":[197]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}