{"id":"https://openalex.org/W2989548539","doi":"https://doi.org/10.3233/jifs-182816","title":"A genetic algorithm for total graph coloring","display_name":"A genetic algorithm for total graph coloring","publication_year":2019,"publication_date":"2019-11-08","ids":{"openalex":"https://openalex.org/W2989548539","doi":"https://doi.org/10.3233/jifs-182816","mag":"2989548539"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-182816","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-182816","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","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/A5082614266","display_name":"Arindam Dey","orcid":"https://orcid.org/0000-0001-8204-7467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arindam Dey","raw_affiliation_strings":["Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042400532","display_name":"Aayush Agarwal","orcid":"https://orcid.org/0000-0002-2968-1810"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aayush Agarwal","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079687651","display_name":"Pranav Dixit","orcid":null},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pranav Dixit","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054222435","display_name":"Ho\u00e0ng Vi\u1ec7t Long","orcid":null},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Hoang Viet Long","raw_affiliation_strings":["Division of Computational Mathematics and Engineering, Institute for Computational Science, Ton Duc Thang University, Ho Chi Minh City, Vietnam","Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computational Mathematics and Engineering, Institute for Computational Science, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]},{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000420548","display_name":"Frank Werner","orcid":"https://orcid.org/0000-0002-0709-3591"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke-Universit\u00e4t Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Werner","raw_affiliation_strings":["Faculty of Mathematics, Otto-Von-Guericke University, Magdeburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Otto-Von-Guericke University, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039040767","display_name":"Tandra Pal","orcid":"https://orcid.org/0000-0001-7494-9516"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Tandra Pal","raw_affiliation_strings":["Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Institute of Technology, Durgapur, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008082871","display_name":"L\u00ea Ho\u00e0ng S\u01a1n","orcid":"https://orcid.org/0000-0001-6356-0046"},"institutions":[{"id":"https://openalex.org/I177233841","display_name":"Vietnam National University, Hanoi","ror":"https://ror.org/02jmfj006","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Le Hoang Son","raw_affiliation_strings":["VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VNU Information Technology Institute, Vietnam National University, Hanoi, Vietnam","institution_ids":["https://openalex.org/I177233841"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5054222435"],"corresponding_institution_ids":["https://openalex.org/I141445968"],"apc_list":null,"apc_paid":null,"fwci":1.6462,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85589634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"37","issue":"6","first_page":"7831","last_page":"7838"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.904699981212616,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/greedy-coloring","display_name":"Greedy coloring","score":0.7262322306632996},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5927444100379944},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.5901249647140503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5514097809791565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4940381646156311},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41214123368263245},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.40113121271133423},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37972337007522583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33148103952407837},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24848967790603638}],"concepts":[{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.7262322306632996},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5927444100379944},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.5901249647140503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5514097809791565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4940381646156311},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41214123368263245},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.40113121271133423},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37972337007522583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33148103952407837},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24848967790603638}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-182816","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-182816","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W21046168","https://openalex.org/W797465007","https://openalex.org/W1527888636","https://openalex.org/W1580980016","https://openalex.org/W1582334898","https://openalex.org/W1978901915","https://openalex.org/W1980409271","https://openalex.org/W1999957357","https://openalex.org/W2009769735","https://openalex.org/W2043481693","https://openalex.org/W2049344348","https://openalex.org/W2050181703","https://openalex.org/W2055440347","https://openalex.org/W2058462653","https://openalex.org/W2083106439","https://openalex.org/W2083518001","https://openalex.org/W2129527459","https://openalex.org/W2155013372","https://openalex.org/W2156728410","https://openalex.org/W2166843422","https://openalex.org/W2175029141","https://openalex.org/W2255720106","https://openalex.org/W2390516598","https://openalex.org/W2745491410","https://openalex.org/W2755522004","https://openalex.org/W2888509550","https://openalex.org/W2900012427","https://openalex.org/W6600858396","https://openalex.org/W6622794754","https://openalex.org/W6645371521","https://openalex.org/W6683225304"],"related_works":["https://openalex.org/W2151059773","https://openalex.org/W1974068132","https://openalex.org/W3126944564","https://openalex.org/W2964083169","https://openalex.org/W4290187370","https://openalex.org/W2042876012","https://openalex.org/W1904355337","https://openalex.org/W1982933944","https://openalex.org/W2018072810","https://openalex.org/W4246619488"],"abstract_inverted_index":{"A":[0,152],"genetic":[1],"algorithm":[2,34,48,96,166,198],"(GA)":[3],"belongs":[4],"to":[5,21,99],"the":[6,16,36,42,55,62,73,78,89,92,101,112,121,130,137,148,193,207,214,228,234,237],"class":[7],"of":[8,15,44,77,91,104,111,116,124,132,186,192,212,236],"evolutionary":[9],"algorithms":[10,20],"and":[11,75,134,155,172,189,220],"it":[12],"is":[13,69,97,118,167,217],"one":[14,225],"most":[17,224],"studied":[18],"heuristic":[19],"solve":[22],"graph":[23,38,59,79],"coloring":[24,39,110,150],"problems.":[25],"In":[26,61,175],"this":[27],"paper,":[28],"we":[29],"propose":[30],"a":[31,51,65,83,94,108,125,141,183],"new":[32],"GA":[33,52,145],"for":[35,57,107,144,159,203],"total":[37,58,102,109,149,160],"problem.":[40],"To":[41],"best":[43],"our":[45,176],"knowledge,":[46],"no":[47],"based":[49,146],"on":[50,129,147,169],"exists":[53],"in":[54,82],"literature":[56],"coloring.":[60],"proposed":[63,165,197,238],"approach,":[64],"novel":[66],"encoding":[67],"scheme":[68],"introduced,":[70],"where":[71],"all":[72],"edges":[74,135,191],"vertices":[76,133,188],"are":[80,162,180],"represented":[81],"chromosome":[84,126],"without":[85],"any":[86],"repetition.":[87],"For":[88],"initialization":[90],"population,":[93],"greedy":[95],"used":[98,119,181],"determine":[100],"number":[103,115,185],"colors":[105,117],"required":[106],"graph.":[113],"The":[114,164,196,210,231],"as":[120],"fitness":[122],"value":[123],"which":[127],"depends":[128],"sequence":[131],"representing":[136],"chromosome.":[138],"We":[139],"introduce":[140],"convergence":[142],"criteria":[143],"conjecture.":[151],"two-point":[153],"crossover":[154],"mutation":[156],"operations,":[157],"suitable":[158],"coloring,":[161],"suggested.":[163],"applied":[168],"some":[170],"well-known":[171],"standard":[173],"graphs.":[174,209],"computational":[177],"tests,":[178],"graphs":[179,205,216],"with":[182],"maximum":[184],"690":[187],"6650":[190],"graph,":[194],"respectively.":[195],"determines":[199],"an":[200],"optimal":[201,219,229],"solution":[202,211],"21":[204],"among":[206],"27":[208],"remaining":[213],"6":[215],"near":[218],"differs":[221],"by":[222],"at":[223],"unit":[226],"from":[227],"value.":[230],"results":[232],"show":[233],"effectiveness":[235],"approach.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}