{"id":"https://openalex.org/W2175029141","doi":"https://doi.org/10.1007/s10878-015-9954-y","title":"Total coloring of planar graphs without adjacent short cycles","display_name":"Total coloring of planar graphs without adjacent short cycles","publication_year":2015,"publication_date":"2015-09-16","ids":{"openalex":"https://openalex.org/W2175029141","doi":"https://doi.org/10.1007/s10878-015-9954-y","mag":"2175029141"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-015-9954-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9954-y","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","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/A5100376805","display_name":"Huijuan Wang","orcid":"https://orcid.org/0000-0002-0171-2638"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijuan Wang","raw_affiliation_strings":["College of Mathematics, Qingdao University, Qingdao, 266071, China","College of Mathematics, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, 266071, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395569","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0003-1858-190X"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Department of Mathematics, Ocean University of China, Qingdao, 266100, China","Department of Mathematics, Ocean University of China, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ocean University of China, Qingdao, 266100, China","institution_ids":["https://openalex.org/I59028903"]},{"raw_affiliation_string":"Department of Mathematics, Ocean University of China, Qingdao, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043897310","display_name":"Yan Gu","orcid":"https://orcid.org/0000-0002-8510-3193"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Gu","raw_affiliation_strings":["College of Mathematics, Qingdao University, Qingdao, 266071, China","College of Mathematics, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, 266071, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087502184","display_name":"Xin Zhang","orcid":"https://orcid.org/0000-0001-5250-1657"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Xidian University, Xi\u2019an, 710071, China","School of Mathematics and Statistics, Xidian University, Xi\u2019an, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, Xi\u2019an, 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]},{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["College of Computer Science and Technology, TaiYuan University of Technology, Taiyuan, 030024, China","Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","Department of Computer Science, University of Texas at Dallas, Richardson, USA","College of Computer Science and Technology, TaiYuan University of Technology, Taiyuan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, TaiYuan University of Technology, Taiyuan, 030024, China","institution_ids":["https://openalex.org/I9086337"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"College of Computer Science and Technology, TaiYuan University of Technology, Taiyuan, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025813422","display_name":"Hongwei Gao","orcid":"https://orcid.org/0000-0003-2243-4136"},"institutions":[{"id":"https://openalex.org/I108688024","display_name":"Qingdao University","ror":"https://ror.org/021cj6z65","country_code":"CN","type":"education","lineage":["https://openalex.org/I108688024"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongwei Gao","raw_affiliation_strings":["College of Mathematics, Qingdao University, Qingdao, 266071, China","College of Mathematics, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, 266071, China","institution_ids":["https://openalex.org/I108688024"]},{"raw_affiliation_string":"College of Mathematics, Qingdao University, Qingdao, China","institution_ids":["https://openalex.org/I108688024"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100395569"],"corresponding_institution_ids":["https://openalex.org/I59028903"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.8192,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86301456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"1","first_page":"265","last_page":"274"},"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.9997000098228455,"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.9997000098228455,"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.9993000030517578,"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/T11476","display_name":"Graph theory and applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.8345640897750854},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.7883206009864807},{"id":"https://openalex.org/keywords/total-coloring","display_name":"Total coloring","score":0.776266872882843},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6476610898971558},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6388421058654785},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.6202701330184937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5815742015838623},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5686546564102173},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5552446842193604},{"id":"https://openalex.org/keywords/brooks-theorem","display_name":"Brooks' theorem","score":0.5383435487747192},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5379408597946167},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.4790152907371521},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4587460160255432},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41467130184173584},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.35602763295173645},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3208111524581909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1401776373386383},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11199557781219482}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8345640897750854},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.7883206009864807},{"id":"https://openalex.org/C2778552271","wikidata":"https://www.wikidata.org/wiki/Q7828102","display_name":"Total coloring","level":5,"score":0.776266872882843},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6476610898971558},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6388421058654785},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.6202701330184937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5815742015838623},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5686546564102173},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5552446842193604},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.5383435487747192},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5379408597946167},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.4790152907371521},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4587460160255432},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41467130184173584},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.35602763295173645},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3208111524581909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1401776373386383},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11199557781219482}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-015-9954-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-015-9954-y","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:33:y:2017:i:1:d:10.1007_s10878-015-9954-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-015-9954-y","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4162838586","display_name":null,"funder_award_id":"71571108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4167951386","display_name":null,"funder_award_id":"11401386","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5677795150","display_name":null,"funder_award_id":"11501316","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6355948445","display_name":null,"funder_award_id":"11402075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6484152837","display_name":null,"funder_award_id":"2015M570568","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7422373319","display_name":null,"funder_award_id":"2015M570572","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W36900608","https://openalex.org/W1484040084","https://openalex.org/W1963612445","https://openalex.org/W1969869202","https://openalex.org/W1978901915","https://openalex.org/W2007658656","https://openalex.org/W2029868531","https://openalex.org/W2037254958","https://openalex.org/W2042876012","https://openalex.org/W2060518991","https://openalex.org/W2069200088","https://openalex.org/W2069528460","https://openalex.org/W2073513683","https://openalex.org/W2073517850","https://openalex.org/W2155013372","https://openalex.org/W2355967809","https://openalex.org/W2917669760","https://openalex.org/W4237246883","https://openalex.org/W4299363239"],"related_works":["https://openalex.org/W2375099373","https://openalex.org/W2384354832","https://openalex.org/W4311345810","https://openalex.org/W2387718378","https://openalex.org/W2042876012","https://openalex.org/W4237246883","https://openalex.org/W2376754815","https://openalex.org/W1842068753","https://openalex.org/W216913682","https://openalex.org/W2376326396"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}