{"id":"https://openalex.org/W4390576738","doi":"https://doi.org/10.1051/ro/2024005","title":"On the oriented coloring of the disjoint union of graphs","display_name":"On the oriented coloring of the disjoint union of graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4390576738","doi":"https://doi.org/10.1051/ro/2024005"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2024005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024005","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1051/ro/2024005","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023472150","display_name":"Erika M. M. Coelho","orcid":"https://orcid.org/0000-0002-3234-5789"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Erika Morais Martins Coelho","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085073374","display_name":"Hebert Coelho da Silva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hebert Coelho da Silva","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102849069","display_name":"Lu\u00e9rbio Faria","orcid":"https://orcid.org/0000-0003-0000-6990"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luerbio Faria","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072594543","display_name":"Mateus de Paula Ferreira","orcid":"https://orcid.org/0000-0002-5585-5423"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mateus de Paula Ferreira","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108218887","display_name":"Sylvain Gravier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sylvain Gravier","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5064303324","display_name":"Sulamita Klein","orcid":"https://orcid.org/0000-0003-1524-1264"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sulamita Klein","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5023472150"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2845,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49780159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"58","issue":"1","first_page":"579","last_page":"590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13991","display_name":"Nuclear Receptors and Signaling","score":0.7857000231742859,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13991","display_name":"Nuclear Receptors and Signaling","score":0.7857000231742859,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6684754490852356},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.47466471791267395},{"id":"https://openalex.org/keywords/kadomtsev\u2013petviashvili-equation","display_name":"Kadomtsev\u2013Petviashvili equation","score":0.4606257975101471},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.45622190833091736},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3768090009689331},{"id":"https://openalex.org/keywords/characteristic-equation","display_name":"Characteristic equation","score":0.37532249093055725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27668213844299316},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2578006386756897},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.25602951645851135}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6684754490852356},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.47466471791267395},{"id":"https://openalex.org/C159785203","wikidata":"https://www.wikidata.org/wiki/Q6345653","display_name":"Kadomtsev\u2013Petviashvili equation","level":4,"score":0.4606257975101471},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.45622190833091736},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3768090009689331},{"id":"https://openalex.org/C53744967","wikidata":"https://www.wikidata.org/wiki/Q1062971","display_name":"Characteristic equation","level":3,"score":0.37532249093055725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27668213844299316},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2578006386756897},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.25602951645851135}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1051/ro/2024005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024005","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1051/ro/2024005","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2024005","pdf_url":null,"source":{"id":"https://openalex.org/S4393919633","display_name":"RAIRO. Operations research","issn_l":"2804-7303","issn":["2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1963946273","https://openalex.org/W1965982884","https://openalex.org/W1970463374","https://openalex.org/W1973322735","https://openalex.org/W2002737430","https://openalex.org/W2012113004","https://openalex.org/W2016910331","https://openalex.org/W2046662685","https://openalex.org/W2047915396","https://openalex.org/W2055334092","https://openalex.org/W2055579046","https://openalex.org/W2101212885","https://openalex.org/W2140765647","https://openalex.org/W2165426231","https://openalex.org/W2173582843","https://openalex.org/W2313696863","https://openalex.org/W2508099963","https://openalex.org/W3009788456","https://openalex.org/W3173252628","https://openalex.org/W4231773516"],"related_works":["https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W4256429076","https://openalex.org/W2012063272","https://openalex.org/W2348092930","https://openalex.org/W2062850566","https://openalex.org/W1553466895","https://openalex.org/W2912783475","https://openalex.org/W1982103020","https://openalex.org/W2385871421"],"abstract_inverted_index":{"Let":[0],"G":[1,13,18,25,69,84,89,98,104,112,117,120,131,134,143,146],"\u20d7":[2,26,70,118],"=":[3,86,208],"(":[4,83,97,111,201,216],"V,":[5],"A":[6],")":[7,99,207],"be":[8],"an":[9,72],"oriented":[10,21,73,78,92,161,167],"graph":[11,16,103,230,238],"and":[12,50,169,180,234],"the":[14,47,52,61,77,101,106,126,140,160,225],"underlying":[15],"of":[17,24,30,42,57,88,100,108,119,125,128,164,224,227,235],"\u20d7.":[19,90],"An":[20],"k":[22,33,66,74,87],"-coloring":[23,75],"is":[27,39,76,105,189],"a":[28,55,190,240],"partition":[29],"V":[31],"into":[32],"color":[34,58],"classes,":[35],"such":[36,67,197],"that":[37,68,173,198],"there":[38,188],"no":[40],"pair":[41,56],"adjacent":[43],"vertices":[44],"belonging":[45],"to":[46],"same":[48,62],"class":[49],"all":[51,115],"arcs":[53],"between":[54],"classes":[59],"have":[60],"orientation.":[63],"The":[64,91],"smallest":[65],"admits":[71],"chromatic":[79,93,123,162],"number":[80,94,124,163,192],"\u03c7":[81,95,109,199],"o":[82,96,110,200],"\u20d7)":[85,113],"undirected":[102],"maximum":[107],"for":[114,159],"orientations":[116],".":[121],"Oriented":[122],"product":[127],"two":[129,166,175],"graphs":[130,168,177],"1":[132,144],",":[133,187],"2":[135,147,215],"was":[136],"widely":[137],"studied,":[138],"but":[139],"disjoint":[141],"union":[142,226],"\u222a":[145,204],"has":[148],"not":[149],"yet":[150],"been":[151],"considered.":[152],"In":[153],"this":[154],"article":[155],"we":[156,170,220],"proved":[157,172],"bounds":[158],"any":[165],"also":[171],"given":[174],"complete":[176,229,237],"K":[178,181,202,205],"n":[179,184,203,209],"m":[182,186,206,211,217],"with":[183,231,239],"\u2265":[185],"real":[191],"\u03b1":[193,213],"\u2208":[194],"(1,":[195],"3)":[196],"+":[210],"\u2212":[212],"log":[214],").":[218],"Additionally,":[219],"established":[221],"exact":[222],"values":[223],"one":[228,232,236],"cycle":[233],"forest.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}