{"id":"https://openalex.org/W4415870734","doi":"https://doi.org/10.3390/sym17111865","title":"Planar Graphs Without 4-Cycles Are (6, 6)-Colorable","display_name":"Planar Graphs Without 4-Cycles Are (6, 6)-Colorable","publication_year":2025,"publication_date":"2025-11-04","ids":{"openalex":"https://openalex.org/W4415870734","doi":"https://doi.org/10.3390/sym17111865"},"language":"en","primary_location":{"id":"doi:10.3390/sym17111865","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17111865","pdf_url":"https://www.mdpi.com/2073-8994/17/11/1865/pdf?version=1762256679","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"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/17/11/1865/pdf?version=1762256679","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087456690","display_name":"Pongpat Sittitrai","orcid":"https://orcid.org/0000-0002-1770-8369"},"institutions":[{"id":"https://openalex.org/I96916377","display_name":"Walailak University","ror":"https://ror.org/04b69g067","country_code":"TH","type":"education","lineage":["https://openalex.org/I96916377"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Pongpat Sittitrai","raw_affiliation_strings":["Futuristic Science Research Center, School of Science, Walailak University, Nakhon Si Thammarat 80160, Thailand","Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, Nakhon Si Thammarat 80160, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-1770-8369","affiliations":[{"raw_affiliation_string":"Futuristic Science Research Center, School of Science, Walailak University, Nakhon Si Thammarat 80160, Thailand","institution_ids":["https://openalex.org/I96916377"]},{"raw_affiliation_string":"Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, Nakhon Si Thammarat 80160, Thailand","institution_ids":["https://openalex.org/I96916377"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033019382","display_name":"Wannapol Pimpasalee","orcid":"https://orcid.org/0009-0009-2288-4920"},"institutions":[{"id":"https://openalex.org/I4210130206","display_name":"Kalasin University","ror":"https://ror.org/02g702008","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210130206"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Wannapol Pimpasalee","raw_affiliation_strings":["Department of Science and Mathematics, Faculty of Science and Health Technology, Kalasin University, Kalasin 46000, Thailand"],"raw_orcid":"https://orcid.org/0009-0009-2288-4920","affiliations":[{"raw_affiliation_string":"Department of Science and Mathematics, Faculty of Science and Health Technology, Kalasin University, Kalasin 46000, Thailand","institution_ids":["https://openalex.org/I4210130206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084123579","display_name":"Keaitsuda Maneeruk Nakprasit","orcid":"https://orcid.org/0000-0001-7550-7744"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Keaitsuda Maneeruk Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-7550-7744","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Keaitsuda Maneeruk Nakprasit","orcid":"https://orcid.org/0000-0001-7550-7744"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Keaitsuda Maneeruk Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-7550-7744","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kittikorn Nakprasit","orcid":"https://orcid.org/0000-0002-0421-3631"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Kittikorn Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-0421-3631","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kittikorn Nakprasit","orcid":"https://orcid.org/0000-0002-0421-3631"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Kittikorn Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-0421-3631","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I179193067","https://openalex.org/I4210117768"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30025355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"11","first_page":"1865","last_page":"1865"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.5095999836921692,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.5095999836921692,"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.11389999836683273,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.06769999861717224,"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/planar-graph","display_name":"Planar graph","score":0.7573000192642212},{"id":"https://openalex.org/keywords/planar-straight-line-graph","display_name":"Planar straight-line graph","score":0.728600025177002},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.7283999919891357},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.5961999893188477},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5769000053405762},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.5573999881744385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43459999561309814}],"concepts":[{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7573000192642212},{"id":"https://openalex.org/C131930043","wikidata":"https://www.wikidata.org/wiki/Q7200964","display_name":"Planar straight-line graph","level":5,"score":0.728600025177002},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.7283999919891357},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.5961999893188477},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5769000053405762},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5612999796867371},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.5573999881744385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.512499988079071},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43459999561309814},{"id":"https://openalex.org/C91233654","wikidata":"https://www.wikidata.org/wiki/Q4555371","display_name":"Polyhedral graph","level":5,"score":0.3837999999523163},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37860000133514404},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.37139999866485596},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3346000015735626},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3296999931335449},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.29089999198913574},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.2563000023365021},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym17111865","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17111865","pdf_url":"https://www.mdpi.com/2073-8994/17/11/1865/pdf?version=1762256679","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"}],"best_oa_location":{"id":"doi:10.3390/sym17111865","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17111865","pdf_url":"https://www.mdpi.com/2073-8994/17/11/1865/pdf?version=1762256679","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/G5321899274","display_name":null,"funder_award_id":"N42A680154","funder_id":"https://openalex.org/F4320322817","funder_display_name":"National Research Council of Thailand"},{"id":"https://openalex.org/G625322067","display_name":null,"funder_award_id":"WU68268","funder_id":"https://openalex.org/F4320326188","funder_display_name":"Walailak University"}],"funders":[{"id":"https://openalex.org/F4320322335","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50"},{"id":"https://openalex.org/F4320322817","display_name":"National Research Council of Thailand","ror":"https://ror.org/018wfhg78"},{"id":"https://openalex.org/F4320326188","display_name":"Walailak University","ror":"https://ror.org/04b69g067"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4415870734.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1548898601","https://openalex.org/W1593750691","https://openalex.org/W1971875612","https://openalex.org/W2009827511","https://openalex.org/W2011909118","https://openalex.org/W2033177498","https://openalex.org/W2110837514","https://openalex.org/W2150902778","https://openalex.org/W2162181764","https://openalex.org/W2558674025","https://openalex.org/W2962069143","https://openalex.org/W2963985217","https://openalex.org/W2965948659","https://openalex.org/W2966075868","https://openalex.org/W2997033502","https://openalex.org/W3092288236","https://openalex.org/W4210708603","https://openalex.org/W4231799266","https://openalex.org/W4313498883","https://openalex.org/W4381804290","https://openalex.org/W4387704739","https://openalex.org/W4396764031","https://openalex.org/W4399259392"],"related_works":[],"abstract_inverted_index":{"It":[0],"has":[1],"been":[2],"shown":[3],"that":[4,65],"there":[5],"is":[6,13],"a":[7,67,89],"planar":[8,29,41,68],"graph":[9,69],"without":[10,31,43,70,82],"3-cycles":[11],"which":[12],"not":[14],"(\u03941,\u03942)-colorable":[15,48],"for":[16,28,49],"any":[17],"given":[18],"\u03941,\u03942.":[19],"This":[20],"inspires":[21],"many":[22],"research":[23],"to":[24,36],"obtain":[25],"sufficient":[26],"conditions":[27],"graphs":[30,42,81],"4-cycles":[32,46,72,83],"and":[33,45,52,63,78],"other":[34],"cycles":[35],"be":[37],"(\u03941,\u03942)-colorable.":[38,73],"For":[39],"example,":[40],"k-cycles":[44],"are":[47,84,93,107],"each":[50],"k\u2208{3,5}":[51],"(\u03941,\u03942)={(2,6),(3,4)}.":[53],"In":[54],"this":[55],"work,":[56],"we":[57],"study":[58],"the":[59,97,100,109],"values":[60],"of":[61,99,111],"\u03941":[62],"\u03942":[64],"make":[66],"only":[71],"We":[74],"begin":[75],"with":[76],"\u03941=6":[77],"\u03942=6.":[79],"Planar":[80],"(6,6)-colorable.":[85],"Two":[86],"colors":[87],"in":[88],"(\u03941,\u03942)-coloring,":[90],"where":[91],"\u03941=\u03942":[92],"switchable,":[94],"thus":[95],"reflect":[96],"symmetry":[98,110],"resulting":[101],"coloring.":[102],"Furthermore,":[103],"some":[104],"proof":[105],"techniques":[106],"using":[108],"these":[112],"two":[113],"colors.":[114]},"counts_by_year":[],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-11-04T00:00:00"}