{"id":"https://openalex.org/W2007658656","doi":"https://doi.org/10.1007/s10878-013-9619-7","title":"The $$r$$ r -acyclic chromatic number of planar graphs","display_name":"The $$r$$ r -acyclic chromatic number of planar graphs","publication_year":2013,"publication_date":"2013-04-23","ids":{"openalex":"https://openalex.org/W2007658656","doi":"https://doi.org/10.1007/s10878-013-9619-7","mag":"2007658656"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9619-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9619-7","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/A5100399476","display_name":"Guanghui Wang","orcid":"https://orcid.org/0000-0002-3730-5575"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guanghui Wang","raw_affiliation_strings":["School of Mathematics, Shandong University, Jinan, 250100, Shandong, People\u2019s Republic of China","School of Mathematics, Shandong University, Jinan, People's Republic of China 250100#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, 250100, Shandong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Mathematics, Shandong University, Jinan, People's Republic of China 250100#TAB#","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108430975","display_name":"Guiying Yan","orcid":"https://orcid.org/0000-0002-4477-824X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiying Yan","raw_affiliation_strings":["Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 10080, People\u2019s Republic of China","Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People's Republic of China 10080#TAB#"],"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 10080, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, People's Republic of China 10080#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["School of Computer Science, Qufu Normal University, Rizhao, 276826, Shandong, People\u2019s Republic of China","School of Computer Science, Qufu Normal University, Rizhao, People's Republic of China 276826#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao, 276826, Shandong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Computer Science, Qufu Normal University, Rizhao, People's Republic of China 276826#TAB#","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"last","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":["Department of Mathematics, Xidian University, Xian, 710071, Shaanxi, People\u2019s Republic of China","Department of Mathematics, Xidian University, Xian, People's Republic of China 710071#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Xidian University, Xian, 710071, Shaanxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Mathematics, Xidian University, Xian, People's Republic of China 710071#TAB#","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100399476"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.7459,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72686929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"4","first_page":"713","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9921000003814697,"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.9921000003814697,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9587000012397766,"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.9531999826431274,"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.9078168869018555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7387139797210693},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6945667266845703},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.628433883190155},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4655367434024811},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46441763639450073},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4630468189716339},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45558011531829834}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9078168869018555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7387139797210693},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6945667266845703},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.628433883190155},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4655367434024811},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46441763639450073},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4630468189716339},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45558011531829834},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9619-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9619-7","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:29:y:2015:i:4:d:10.1007_s10878-013-9619-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9619-7","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1772251870","https://openalex.org/W1972168259","https://openalex.org/W1989098251","https://openalex.org/W2018867511","https://openalex.org/W2024908972","https://openalex.org/W2029746920","https://openalex.org/W2052022404","https://openalex.org/W2066184526","https://openalex.org/W2073840571","https://openalex.org/W2103337822","https://openalex.org/W2143263735","https://openalex.org/W2179060914","https://openalex.org/W3103142340","https://openalex.org/W4213087285"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2567825307","https://openalex.org/W1606013690","https://openalex.org/W4293743430","https://openalex.org/W3006156235"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}