{"id":"https://openalex.org/W2890048246","doi":"https://doi.org/10.3390/sym10090373","title":"New Concepts on Vertex and Edge Coloring of Simple Vague Graphs","display_name":"New Concepts on Vertex and Edge Coloring of Simple Vague Graphs","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2890048246","doi":"https://doi.org/10.3390/sym10090373","mag":"2890048246"},"language":"en","primary_location":{"id":"doi:10.3390/sym10090373","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10090373","pdf_url":"https://www.mdpi.com/2073-8994/10/9/373/pdf?version=1535775830","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/10/9/373/pdf?version=1535775830","any_repository_has_fulltext":true},"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 712512, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0001-8204-7467","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly 712512, West Bengal, India","institution_ids":[]}]},{"author_position":"middle","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/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":"Le Hoang Son","raw_affiliation_strings":["Division of Data Science, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam","Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam"],"raw_orcid":"https://orcid.org/0000-0001-6356-0046","affiliations":[{"raw_affiliation_string":"Division of Data Science, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam","institution_ids":["https://openalex.org/I141445968"]},{"raw_affiliation_string":"Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108485882","display_name":"Pranesh Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158057","display_name":"University of Technology and Applied Sciences - Al Mussanah","ror":"https://ror.org/0568ttb16","country_code":"OM","type":"education","lineage":["https://openalex.org/I4210158057"]}],"countries":["OM"],"is_corresponding":false,"raw_author_name":"P. K. Kishore Kumar","raw_affiliation_strings":["Information Technology Department, Al Musanna College of Technology, Sultanate of Oman 111, Oman"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Department, Al Musanna College of Technology, Sultanate of Oman 111, Oman","institution_ids":["https://openalex.org/I4210158057"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070517330","display_name":"Ganeshsree Selvachandran","orcid":"https://orcid.org/0000-0001-7161-2109"},"institutions":[{"id":"https://openalex.org/I55285296","display_name":"UCSI University","ror":"https://ror.org/019787q29","country_code":"MY","type":"education","lineage":["https://openalex.org/I55285296"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ganeshsree Selvachandran","raw_affiliation_strings":["Faculty of Business and Information Science, UCSI University, Jalan Menara Gading, Cheras, Kuala Lumpur 56000, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-7161-2109","affiliations":[{"raw_affiliation_string":"Faculty of Business and Information Science, UCSI University, Jalan Menara Gading, Cheras, Kuala Lumpur 56000, Malaysia","institution_ids":["https://openalex.org/I55285296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013758736","display_name":"Shio Gai Quek","orcid":null},"institutions":[{"id":"https://openalex.org/I55285296","display_name":"UCSI University","ror":"https://ror.org/019787q29","country_code":"MY","type":"education","lineage":["https://openalex.org/I55285296"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Shio Gai Quek","raw_affiliation_strings":["A-Level Academy, UCSI College KL Campus, Lot 12734, JalanChoo Lip Kung, Taman Taynton View, Cheras, Kuala Lumpur 560005, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A-Level Academy, UCSI College KL Campus, Lot 12734, JalanChoo Lip Kung, Taman Taynton View, Cheras, Kuala Lumpur 560005, Malaysia","institution_ids":["https://openalex.org/I55285296"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5008082871"],"corresponding_institution_ids":["https://openalex.org/I141445968"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":3.7426,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.93371671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"9","first_page":"373","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9973999857902527,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9973999857902527,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9937000274658203,"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"}},{"id":"https://openalex.org/T12135","display_name":"Fuzzy Systems and Optimization","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/indifference-graph","display_name":"Indifference graph","score":0.5751089453697205},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5721849799156189},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5328996777534485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5013492107391357},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4940491020679474},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.4758044183254242},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.4714159667491913},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.45961400866508484},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.41959547996520996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41792091727256775},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.375181645154953},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3520164489746094},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3496316373348236},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1364349126815796}],"concepts":[{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5751089453697205},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5721849799156189},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5328996777534485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5013492107391357},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4940491020679474},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.4758044183254242},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.4714159667491913},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.45961400866508484},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.41959547996520996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41792091727256775},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.375181645154953},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3520164489746094},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3496316373348236},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1364349126815796},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym10090373","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10090373","pdf_url":"https://www.mdpi.com/2073-8994/10/9/373/pdf?version=1535775830","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:df385448c44e4290b970f7a1f20b62ed","is_oa":true,"landing_page_url":"https://doaj.org/article/df385448c44e4290b970f7a1f20b62ed","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":"Symmetry, Vol 10, Iss 9, p 373 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/9/373/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym10090373","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym10090373","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10090373","pdf_url":"https://www.mdpi.com/2073-8994/10/9/373/pdf?version=1535775830","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5993274268","display_name":null,"funder_award_id":"FRGS/1/2017/STG06/UCSI/03/1","funder_id":"https://openalex.org/F4320321709","funder_display_name":"Ministry of Higher Education, Malaysia"}],"funders":[{"id":"https://openalex.org/F4320321709","display_name":"Ministry of Higher Education, Malaysia","ror":"https://ror.org/05mcs2t73"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2890048246.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W2058544141","https://openalex.org/W2075832447","https://openalex.org/W2140523182","https://openalex.org/W2184255026","https://openalex.org/W2199650320","https://openalex.org/W2281099455","https://openalex.org/W2293737317","https://openalex.org/W2313834020","https://openalex.org/W2318421622","https://openalex.org/W2342014178","https://openalex.org/W2463428069","https://openalex.org/W2480204559","https://openalex.org/W2482588867","https://openalex.org/W2484397683","https://openalex.org/W2486033267","https://openalex.org/W2490481354","https://openalex.org/W2491691835","https://openalex.org/W2513002450","https://openalex.org/W2529367412","https://openalex.org/W2540140736","https://openalex.org/W2549743186","https://openalex.org/W2561241420","https://openalex.org/W2562270022","https://openalex.org/W2605522824","https://openalex.org/W2612520647","https://openalex.org/W2737006144","https://openalex.org/W2744710572","https://openalex.org/W2747665659","https://openalex.org/W2751807166","https://openalex.org/W2755522004","https://openalex.org/W2773239019","https://openalex.org/W2780640153","https://openalex.org/W2801912503","https://openalex.org/W2883287022","https://openalex.org/W2885444376","https://openalex.org/W2963577256","https://openalex.org/W6698872696","https://openalex.org/W6719433945","https://openalex.org/W6721351740","https://openalex.org/W6722324012","https://openalex.org/W6730182218"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W398688634","https://openalex.org/W1542397451","https://openalex.org/W3169197204","https://openalex.org/W4229747356","https://openalex.org/W2380525562","https://openalex.org/W4320918672","https://openalex.org/W133702489","https://openalex.org/W2527418013","https://openalex.org/W1993627687"],"abstract_inverted_index":{"The":[0,91],"vague":[1,30,53,60,72,89,100],"graph":[2],"has":[3,32],"found":[4],"its":[5],"importance":[6],"as":[7],"a":[8],"closer":[9],"approximation":[10],"to":[11,63,81,125],"real":[12],"life":[13],"situations.":[14],"A":[15],"review":[16],"of":[17,46,66,71,97,105,117,132],"the":[18,25,44,64,67,78,83,86,95,103,112,118,130],"literature":[19],"in":[20,39,88,120],"this":[21,40],"area":[22],"reveals":[23],"that":[24],"edge":[26,49],"coloring":[27,50,84,98],"problem":[28],"for":[29,59],"graphs":[31,61,73],"not":[33],"been":[34],"studied":[35],"until":[36],"now.":[37],"Therefore,":[38],"paper,":[41],"we":[42],"analyse":[43],"concept":[45,65,96],"vertex":[47],"and":[48,69,129],"on":[51,85,99,111],"simple":[52],"graphs.":[54,90],"Specifically,":[55],"two":[56],"new":[57],"definitions":[58],"related":[62,124],"\u03bb-strong-adjacent":[68],"\u03b6-strong-incident":[70],"are":[74,135],"introduced.":[75],"We":[76],"consider":[77],"color":[79,106],"classes":[80],"analyze":[82],"vertices":[87],"proposed":[92],"method":[93],"illustrates":[94],"graphs,":[101],"using":[102],"definition":[104],"class,":[107],"which":[108],"depends":[109],"only":[110],"truth":[113],"membership":[114],"function.":[115],"Applications":[116],"proposal":[119],"solving":[121],"practical":[122],"problems":[123],"traffic":[126],"flow":[127],"management":[128],"selection":[131],"advertisement":[133],"spots":[134],"mainly":[136],"discussed.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}