{"id":"https://openalex.org/W4391906507","doi":"https://doi.org/10.1051/ro/2024045","title":"On the total chromatic number of the direct product of cycles and complete graphs","display_name":"On the total chromatic number of the direct product of cycles and complete graphs","publication_year":2024,"publication_date":"2024-02-16","ids":{"openalex":"https://openalex.org/W4391906507","doi":"https://doi.org/10.1051/ro/2024045"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2024045","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024045","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230047.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"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://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230047.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065001914","display_name":"Diane Castonguay","orcid":"https://orcid.org/0000-0002-6640-0213"},"institutions":[{"id":"https://openalex.org/I68106152","display_name":"Universidade Federal de Goi\u00e1s","ror":"https://ror.org/0039d5757","country_code":"BR","type":"education","lineage":["https://openalex.org/I68106152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diane Castonguay","raw_affiliation_strings":["INF, Universidade Federal de Goi\u00e1s, Goi\u00e2ania, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INF, Universidade Federal de Goi\u00e1s, Goi\u00e2ania, Brazil","institution_ids":["https://openalex.org/I68106152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032868379","display_name":"Celina M.H. de Figueiredo","orcid":"https://orcid.org/0000-0002-6393-0876"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Celina M.H. de Figueiredo","raw_affiliation_strings":["COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061658963","display_name":"Luis Ant\u00f4nio Brasil Kowada","orcid":"https://orcid.org/0000-0002-7975-0060"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luis A.B. Kowada","raw_affiliation_strings":["IC, Universidade Federal Fluminense, Niter\u00f3i, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IC, Universidade Federal Fluminense, Niter\u00f3i, Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074423313","display_name":"Caroline Patr\u00e3o","orcid":"https://orcid.org/0000-0002-2261-7541"},"institutions":[{"id":"https://openalex.org/I4210132153","display_name":"Instituto Federal de Goi\u00e1s","ror":"https://ror.org/03gq9pd80","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210132153"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Caroline S.R. Patr\u00e3o","raw_affiliation_strings":["IFG, Instituto Federal de Goi\u00e1s, Formosa, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IFG, Instituto Federal de Goi\u00e1s, Formosa, Brazil","institution_ids":["https://openalex.org/I4210132153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063967621","display_name":"Diana Sasaki","orcid":"https://orcid.org/0000-0002-0514-9918"},"institutions":[{"id":"https://openalex.org/I40034438","display_name":"Universidade do Estado do Rio de Janeiro","ror":"https://ror.org/0198v2949","country_code":"BR","type":"education","lineage":["https://openalex.org/I40034438"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Diana Sasaki","raw_affiliation_strings":["IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IME, Universidade do Estado do Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I40034438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068386572","display_name":"Mario Valencia-Pabon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mario Valencia-Pabon","raw_affiliation_strings":["LORIA, Universit\u00e9 de Lorraine, Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LORIA, Universit\u00e9 de Lorraine, Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02574288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"2","first_page":"1609","last_page":"1632"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9894999861717224,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.7098791599273682},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5347223877906799},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5151346921920776},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4793620705604553},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37058544158935547},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06291079521179199}],"concepts":[{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.7098791599273682},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5347223877906799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5151346921920776},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4793620705604553},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37058544158935547},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06291079521179199}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1051/ro/2024045","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024045","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230047.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"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"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2024045","is_oa":true,"landing_page_url":"https://www.rairo-ro.org/10.1051/ro/2024045/pdf","pdf_url":"https://www.rairo-ro.org/10.1051/ro/2024045/pdf","source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2024045","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2024045","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2024045","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230047.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"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":[],"awards":[{"id":"https://openalex.org/G1158349551","display_name":null,"funder_award_id":"E-26/010","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G1756233049","display_name":null,"funder_award_id":"E-26/202.793/2017","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G1840770272","display_name":null,"funder_award_id":"E-26/","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G228631196","display_name":null,"funder_award_id":"E-26/202","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G313872801","display_name":null,"funder_award_id":"407635/2018-1","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5157461147","display_name":null,"funder_award_id":"E-26/211","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G6638747501","display_name":null,"funder_award_id":"313797/2020-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G666439928","display_name":null,"funder_award_id":"E-26/202.793/2017, E-26/010.002674/2019 and E-26/211.666/2021","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G6937335519","display_name":null,"funder_award_id":"302823/2016-6, 407635/2018-1 and 313797/2020-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6939155043","display_name":null,"funder_award_id":"CNE E-26/202.793/2017","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G7940273651","display_name":null,"funder_award_id":"302823/2016-6","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391906507.pdf","grobid_xml":"https://content.openalex.org/works/W4391906507.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1978873763","https://openalex.org/W1996845414","https://openalex.org/W2044410117","https://openalex.org/W2050181703","https://openalex.org/W2082080785","https://openalex.org/W2146117644","https://openalex.org/W2160642345","https://openalex.org/W2792907414","https://openalex.org/W3119622264","https://openalex.org/W4205332200","https://openalex.org/W4321381759"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Ak-total":[0],"coloringof":[1],"a":[2,46,136,152,155,164,171],"graphGis":[3],"an":[4],"assignment":[5],"ofkcolors":[6],"to":[7,148,162,180],"the":[8,27,41,66,72,87,98,109,115,127,149],"elements":[9,18],"(vertices":[10],"and":[11,124,135],"edges)":[12],"ofGso":[13],"that":[14,40,81,97,108,182],"adjacent":[15],"or":[16,56],"incident":[17],"have":[19],"different":[20],"colors.":[21],"The":[22,33],"total":[23,42,129],"chromatic":[24,43],"number":[25,44],"is":[26,48,65,79,112],"smallest":[28],"integerkfor":[29],"whichGhas":[30],"ak-total":[31],"coloring.":[32],"well":[34],"known":[35,80],"Total":[36],"Coloring":[37],"Conjecture":[38],"states":[39],"of":[45,75,86,173],"graph":[47],"either":[49],"\u0394(G)":[50,57,64],"+":[51,58],"1":[52,101,119],"(called":[53,60],"Type":[54,61,91,100,118,165,185],"1)":[55],"2":[59,166],"2),":[62],"where":[63],"maximum":[67],"degree":[68],"ofG.":[69],"We":[70,95,143,177],"consider":[71],"direct":[73,150],"product":[74],"complete":[76,156],"graphsKm\u00d7Kn.":[77],"It":[78],"if":[82],"at":[83],"least":[84],"one":[85],"numbersmornis":[88],"even,":[89],"thenKm\u00d7Knis":[90],"1,":[92],"except":[93],"forK2\u00d7K2.":[94],"prove":[96],"graphKm\u00d7Knis":[99],"when":[102,120],"bothmandnare":[103,121],"odd":[104],"numbers,":[105],"by":[106,125,131],"using":[107,132],"conformable":[110],"condition":[111],"sufficient":[113],"for":[114],"graphKm\u00d7Knto":[116],"be":[117],"large":[122],"enough,":[123],"constructing":[126],"target":[128],"colorings":[130],"Hamiltonian":[133],"decompositions":[134],"specific":[137],"color":[138],"class,":[139],"called":[140],"guiding":[141],"color.":[142],"additionally":[144],"apply":[145],"our":[146],"technique":[147],"productCm\u00d7Knof":[151],"cycle":[153],"with":[154],"graph.":[157],"Interestingly,":[158],"we":[159],"are":[160],"able":[161],"find":[163],"infinite":[167],"familyCm\u00d7Kn,":[168],"whenmis":[169],"not":[170],"multiple":[172],"3":[174],"andn=":[175],"2.":[176],"provide":[178],"evidence":[179],"conjecture":[181],"all":[183],"otherCm\u00d7Knare":[184],"1.":[186]},"counts_by_year":[],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}