{"id":"https://openalex.org/W4323665382","doi":"https://doi.org/10.1080/09728600.2023.2187960","title":"Total colorings-a survey","display_name":"Total colorings-a survey","publication_year":2023,"publication_date":"2023-03-08","ids":{"openalex":"https://openalex.org/W4323665382","doi":"https://doi.org/10.1080/09728600.2023.2187960"},"language":"en","primary_location":{"id":"doi:10.1080/09728600.2023.2187960","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2023.2187960","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1080/09728600.2023.2187960","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102780127","display_name":"J. Geetha","orcid":"https://orcid.org/0000-0003-0558-5389"},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jayabalan Geetha","raw_affiliation_strings":["Department of Mathematics, Amrita School of Physical Sciences-Coimbatore Amrita Vishwa Vidyapeetham, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Amrita School of Physical Sciences-Coimbatore Amrita Vishwa Vidyapeetham, India","institution_ids":["https://openalex.org/I81556334"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071069127","display_name":"N. Narayanan","orcid":"https://orcid.org/0000-0002-4679-2176"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Narayanan Narayanan","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Madras, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026730702","display_name":"K. Somasundaram","orcid":"https://orcid.org/0000-0003-2226-1845"},"institutions":[{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kanagasabapathi Somasundaram","raw_affiliation_strings":["Department of Mathematics, Amrita School of Physical Sciences-Coimbatore Amrita Vishwa Vidyapeetham, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Amrita School of Physical Sciences-Coimbatore Amrita Vishwa Vidyapeetham, India","institution_ids":["https://openalex.org/I81556334"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026730702"],"corresponding_institution_ids":["https://openalex.org/I81556334"],"apc_list":{"value":1000,"currency":"GBP","value_usd":1226},"apc_paid":{"value":1000,"currency":"GBP","value_usd":1226},"fwci":1.3818,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83236608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"3","first_page":"339","last_page":"351"},"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.9984999895095825,"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.9728999733924866,"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/combinatorics","display_name":"Combinatorics","score":0.8680802583694458},{"id":"https://openalex.org/keywords/total-coloring","display_name":"Total coloring","score":0.8162450790405273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.815782904624939},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.6908414363861084},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.6419731378555298},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.6395529508590698},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.6379830837249756},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.5957860946655273},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5603691935539246},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5404745936393738},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.5266437530517578},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.45640718936920166},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.43367999792099},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3463957905769348},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.11560958623886108},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.10313814878463745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09841376543045044},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.08997714519500732}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8680802583694458},{"id":"https://openalex.org/C2778552271","wikidata":"https://www.wikidata.org/wiki/Q7828102","display_name":"Total coloring","level":5,"score":0.8162450790405273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.815782904624939},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.6908414363861084},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.6419731378555298},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.6395529508590698},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.6379830837249756},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.5957860946655273},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5603691935539246},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5404745936393738},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.5266437530517578},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.45640718936920166},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.43367999792099},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3463957905769348},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.11560958623886108},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.10313814878463745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09841376543045044},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.08997714519500732},{"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/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/09728600.2023.2187960","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2023.2187960","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:caefb227191f48168e7bce4a81b67603","is_oa":true,"landing_page_url":"https://doaj.org/article/caefb227191f48168e7bce4a81b67603","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 3, Pp 339-351 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1080/09728600.2023.2187960","is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2023.2187960","pdf_url":null,"source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AKCE International Journal of Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":152,"referenced_works":["https://openalex.org/W3297276","https://openalex.org/W75822162","https://openalex.org/W158807770","https://openalex.org/W1539679274","https://openalex.org/W1570792098","https://openalex.org/W1603307171","https://openalex.org/W1869361267","https://openalex.org/W1964922786","https://openalex.org/W1964946879","https://openalex.org/W1965850005","https://openalex.org/W1970135621","https://openalex.org/W1970736418","https://openalex.org/W1972304615","https://openalex.org/W1978901915","https://openalex.org/W1979009921","https://openalex.org/W1982166626","https://openalex.org/W1988724208","https://openalex.org/W1989685504","https://openalex.org/W1993619765","https://openalex.org/W1994361334","https://openalex.org/W1996513598","https://openalex.org/W1996599730","https://openalex.org/W1996845414","https://openalex.org/W1999082207","https://openalex.org/W1999686400","https://openalex.org/W2001158340","https://openalex.org/W2002195749","https://openalex.org/W2002368069","https://openalex.org/W2004617399","https://openalex.org/W2005216870","https://openalex.org/W2008871642","https://openalex.org/W2009349978","https://openalex.org/W2009769735","https://openalex.org/W2014343825","https://openalex.org/W2014875745","https://openalex.org/W2018127313","https://openalex.org/W2028276400","https://openalex.org/W2029576723","https://openalex.org/W2029868531","https://openalex.org/W2030247046","https://openalex.org/W2034705840","https://openalex.org/W2037092384","https://openalex.org/W2037250996","https://openalex.org/W2038397650","https://openalex.org/W2041620391","https://openalex.org/W2042779161","https://openalex.org/W2043759134","https://openalex.org/W2044410117","https://openalex.org/W2046582697","https://openalex.org/W2048720567","https://openalex.org/W2051019454","https://openalex.org/W2052931676","https://openalex.org/W2054273854","https://openalex.org/W2059584709","https://openalex.org/W2060518991","https://openalex.org/W2064383783","https://openalex.org/W2064542092","https://openalex.org/W2067189591","https://openalex.org/W2069127964","https://openalex.org/W2069200088","https://openalex.org/W2071310769","https://openalex.org/W2072877284","https://openalex.org/W2073517850","https://openalex.org/W2074375635","https://openalex.org/W2077445660","https://openalex.org/W2077973426","https://openalex.org/W2079830104","https://openalex.org/W2081938755","https://openalex.org/W2082080785","https://openalex.org/W2082694486","https://openalex.org/W2085993169","https://openalex.org/W2086272539","https://openalex.org/W2088677188","https://openalex.org/W2091936359","https://openalex.org/W2092248620","https://openalex.org/W2097053745","https://openalex.org/W2110462470","https://openalex.org/W2126517143","https://openalex.org/W2133454870","https://openalex.org/W2144392803","https://openalex.org/W2155013372","https://openalex.org/W2170724959","https://openalex.org/W2171001185","https://openalex.org/W2175029141","https://openalex.org/W2193341409","https://openalex.org/W2222132127","https://openalex.org/W2253575531","https://openalex.org/W2254118785","https://openalex.org/W2267406273","https://openalex.org/W2313394310","https://openalex.org/W2395256069","https://openalex.org/W2401733041","https://openalex.org/W2406421320","https://openalex.org/W2460135050","https://openalex.org/W2496714234","https://openalex.org/W2514159070","https://openalex.org/W2552011850","https://openalex.org/W2559217904","https://openalex.org/W2593215865","https://openalex.org/W2622413229","https://openalex.org/W2745072630","https://openalex.org/W2789251892","https://openalex.org/W2792907414","https://openalex.org/W2796214110","https://openalex.org/W2797879538","https://openalex.org/W2892898247","https://openalex.org/W2895974032","https://openalex.org/W2903801812","https://openalex.org/W2917669760","https://openalex.org/W2955867506","https://openalex.org/W2978254261","https://openalex.org/W2982213128","https://openalex.org/W2989548539","https://openalex.org/W2992854786","https://openalex.org/W3004028313","https://openalex.org/W3005705791","https://openalex.org/W3022267896","https://openalex.org/W3035373286","https://openalex.org/W3047680049","https://openalex.org/W3097365176","https://openalex.org/W3102157440","https://openalex.org/W3107967071","https://openalex.org/W3119622264","https://openalex.org/W3152976075","https://openalex.org/W3161693376","https://openalex.org/W3179231235","https://openalex.org/W3207085077","https://openalex.org/W3207552704","https://openalex.org/W3210310454","https://openalex.org/W3211453092","https://openalex.org/W4205222060","https://openalex.org/W4205243285","https://openalex.org/W4205332200","https://openalex.org/W4205706904","https://openalex.org/W4213181986","https://openalex.org/W4213433270","https://openalex.org/W4233982451","https://openalex.org/W4234956562","https://openalex.org/W4237246883","https://openalex.org/W4291439952","https://openalex.org/W4294145706","https://openalex.org/W4302768836","https://openalex.org/W4306404649","https://openalex.org/W6600132047","https://openalex.org/W6603028759","https://openalex.org/W6607528563","https://openalex.org/W6645371521","https://openalex.org/W6687852356","https://openalex.org/W6692122610","https://openalex.org/W6698283652","https://openalex.org/W6738549093","https://openalex.org/W6784483292"],"related_works":["https://openalex.org/W1842068753","https://openalex.org/W4311345810","https://openalex.org/W2384354832","https://openalex.org/W2375099373","https://openalex.org/W2042876012","https://openalex.org/W2376754815","https://openalex.org/W4296943582","https://openalex.org/W2362391434","https://openalex.org/W2364596868","https://openalex.org/W3011060254"],"abstract_inverted_index":{"The":[0],"smallest":[1],"integer":[2],"k":[3,9],"needed":[4],"for":[5,64],"the":[6,12,16,25,40,54,75],"assignment":[7],"of":[8,29,57,78],"colors":[10],"to":[11],"elements":[13],"so":[14],"that":[15,39],"coloring":[17,42,77],"is":[18,23,53,60],"proper":[19],"(vertices":[20],"and":[21,34],"edges)":[22],"called":[24],"total":[26,41,76],"chromatic":[27],"number":[28],"a":[30,72],"graph.":[31],"Vizing":[32],"[Citation126]":[33],"Behzad":[35],"[Citation6,":[36],"Citation7]":[37],"conjectured":[38],"can":[43],"be":[44],"done":[45],"using":[46],"at":[47],"most":[48],"\u0394(G)+2":[49],"colors,":[50],"where":[51],"\u0394(G)":[52],"maximum":[55],"degree":[56],"G.":[58],"It":[59],"not":[61],"settled":[62],"even":[63],"planar":[65],"graphs.":[66,79],"In":[67],"this":[68],"paper,":[69],"we":[70],"give":[71],"survey":[73],"on":[74]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}