{"id":"https://openalex.org/W4231773516","doi":"https://doi.org/10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g","title":"The chromatic number of oriented graphs","display_name":"The chromatic number of oriented graphs","publication_year":1997,"publication_date":"1997-07-01","ids":{"openalex":"https://openalex.org/W4231773516","doi":"https://doi.org/10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5034772251","display_name":"\u00c9ric Sopena","orcid":"https://orcid.org/0000-0002-9570-1840"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Eric Sopena","raw_affiliation_strings":["Laboratoire Bordelais de Recherche en Informatique Unite\u0301 Associe\u0301e au CNRS N\u00b0 1304 Universite\u0301 Bordeaux I 351, Cours de la Libe\u0301ration F-33405 Talence Cedex, France-bordeaux.fr","Laboratoire Bordelais de Recherche en Informatique Unit\u00e9 Associ\u00e9e au CNRS N\u00b0 1304 Universit\u00e9 Bordeaux I 351, Cours de la Lib\u00e9ration F-33405 Talence Cedex, France-bordeaux.fr"],"affiliations":[{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique Unite\u0301 Associe\u0301e au CNRS N\u00b0 1304 Universite\u0301 Bordeaux I 351, Cours de la Libe\u0301ration F-33405 Talence Cedex, France-bordeaux.fr","institution_ids":["https://openalex.org/I4210142254","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique Unit\u00e9 Associ\u00e9e au CNRS N\u00b0 1304 Universit\u00e9 Bordeaux I 351, Cours de la Lib\u00e9ration F-33405 Talence Cedex, France-bordeaux.fr","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034772251"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":7.0765,"has_fulltext":false,"cited_by_count":93,"citation_normalized_percentile":{"value":0.98003328,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"25","issue":"3","first_page":"191","last_page":"205"},"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.9868999719619751,"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.9868999719619751,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9811000227928162,"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.8292853832244873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7749639749526978},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.5713990330696106},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5660644173622131},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.553185224533081},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5339564085006714},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5237845778465271},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5168033838272095},{"id":"https://openalex.org/keywords/critical-graph","display_name":"Critical graph","score":0.5110936760902405},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5001084804534912},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4638153910636902},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.21572276949882507},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16039913892745972}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8292853832244873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7749639749526978},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.5713990330696106},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5660644173622131},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.553185224533081},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5339564085006714},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5237845778465271},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5168033838272095},{"id":"https://openalex.org/C167750561","wikidata":"https://www.wikidata.org/wiki/Q1789512","display_name":"Critical graph","level":5,"score":0.5110936760902405},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5001084804534912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4638153910636902},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.21572276949882507},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16039913892745972},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199707)25:3<191::aid-jgt3>3.0.co;2-g","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2562183448","https://openalex.org/W1984098916","https://openalex.org/W2046610653","https://openalex.org/W2168180506","https://openalex.org/W2057367302","https://openalex.org/W2091414672","https://openalex.org/W2891101917","https://openalex.org/W2951887113","https://openalex.org/W4390486240","https://openalex.org/W2049992750"],"abstract_inverted_index":{"We":[0,41,56,131],"introduce":[1],"in":[2],"this":[3,126,161,168,182],"paper":[4],"the":[5,8,25,43],"notion":[6],"of":[7,11,18,28,46,50],"chromatic":[9,44,64,77,119,143,196],"number":[10,45,65,78,120,144,197],"an":[12,19,29],"oriented":[13,30,47,51,61,74,115,136,153,174],"graph":[14,31,137,194],"G":[15,35],"(that":[16],"is":[17,128,171],"antisymmetric":[20],"directed":[21],"graph)":[22],"defined":[23],"as":[24],"minimum":[26],"order":[27],"H":[32],"such":[33,192],"that":[34,58,72,102,114,125,134,167,188],"admits":[36],"a":[37,109],"homomorphism":[38],"to":[39,96,163,184],"H.":[40],"study":[42],"k-trees":[48,62],"and":[49,71,88,98,100,124,165,186],"graphs":[52,117,154,175],"with":[53,63,138,155,176,195],"bounded":[54],"degree.":[55],"show":[57,101,133,166],"there":[59,189],"exist":[60],"at":[66,79,121,145],"least":[67],"2k+1":[68],"-":[69,148],"1":[70],"every":[73,135],"k-tree":[75],"has":[76,142],"most":[80,122,146],"(k":[81],"+":[82],"1)":[83,149],"\u00d7":[84,150],"2k.":[85],"For":[86,152,173],"2-trees":[87],"3-trees":[89],"we":[90,112,159,180],"decrease":[91,160,181],"these":[92,103],"upper":[93],"bounds":[94,105],"respectively":[95],"7":[97,123],"16":[99,185],"new":[104,169],"are":[106],"tight.":[107,172],"As":[108],"particular":[110],"case,":[111],"obtain":[113],"outerplanar":[116],"have":[118],"bound":[127,162,170,183],"tight":[129],"too.":[130],"then":[132],"maximum":[139,156,177],"degree":[140,157,178],"k":[141],"(2k":[147],"22k-2.":[151],"2":[158],"5":[164],"3":[179],"conjecture":[187],"exists":[190],"no":[191],"connected":[193],"greater":[198],"than":[199],"7.":[200],"\u00a9":[201],"1997":[202,213],"John":[203],"Wiley":[204],"&":[205],"Sons,":[206],"Inc.":[207],"J":[208],"Graph":[209],"Theory":[210],"25:":[211],"191\u2013205,":[212]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}