{"id":"https://openalex.org/W2000703413","doi":"https://doi.org/10.1007/s00493-006-0012-3","title":"Colorings Of Plane Graphs With No Rainbow Faces","display_name":"Colorings Of Plane Graphs With No Rainbow Faces","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W2000703413","doi":"https://doi.org/10.1007/s00493-006-0012-3","mag":"2000703413"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-006-0012-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0012-3","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","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/A5048451537","display_name":"Veselin Jungi\u0107","orcid":"https://orcid.org/0000-0003-0449-4522"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Veselin Jungi\u0107","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, 8888 University Dr., Burnaby, B.C., V5A 1S6, Canada","Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Dr., Burnaby, B.C., V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027559065","display_name":"Daniel Kr\u00e1l\u034f\u030c","orcid":"https://orcid.org/0000-0001-8680-0890"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210112966","display_name":"Instituto de F\u00edsica Te\u00f3rica","ror":"https://ror.org/022r8mj40","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210112966","https://openalex.org/I63634437"]}],"countries":["CZ","ES"],"is_corresponding":false,"raw_author_name":"Daniel Kr\u00e1l\u2019","raw_affiliation_strings":["Institute for Theoretical Computer Science (ITI)**, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","Institute for Theoretical Computer Science (ITI)**, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI)**, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I4210112966"]},{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI)**, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083674096","display_name":"Riste \u0160krekovski","orcid":"https://orcid.org/0000-0001-6851-3214"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I2802850869","display_name":"Pacific Institute for the Mathematical Sciences","ror":"https://ror.org/04w49dw51","country_code":"CA","type":"facility","lineage":["https://openalex.org/I2802850869"]}],"countries":["CA","SI"],"is_corresponding":false,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["Department of Mathematics, University of Ljubljana, Jadranska 19, 1111, Ljubljana, Slovenia","Pacific Institute for the Mathematical Science (PIMS), Simon Fraser University, 8888 University Dr., Burnaby, B.C., V5A 1S6, Canada","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","Pacific Institute for the Mathematical Science (PIMS), Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska 19, 1111, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Pacific Institute for the Mathematical Science (PIMS), Simon Fraser University, 8888 University Dr., Burnaby, B.C., V5A 1S6, Canada","institution_ids":["https://openalex.org/I2802850869","https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Pacific Institute for the Mathematical Science (PIMS), Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada","institution_ids":["https://openalex.org/I2802850869","https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048451537"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":2.8381,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89557895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"2","first_page":"169","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.993399977684021,"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.9876000285148621,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.903576135635376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7921257019042969},{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.725865364074707},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6512125730514526},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6077884435653687},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4914053678512573},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16562223434448242}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.903576135635376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7921257019042969},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.725865364074707},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6512125730514526},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6077884435653687},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4914053678512573},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16562223434448242},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-006-0012-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0012-3","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.9220","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.9220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kam.mff.cuni.cz/~kamserie/serie/clanky/2003/s602.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1604434206","https://openalex.org/W1984911038","https://openalex.org/W1990093945","https://openalex.org/W2036246085","https://openalex.org/W2069662110","https://openalex.org/W2101857785","https://openalex.org/W2114211390","https://openalex.org/W2118970668","https://openalex.org/W2155851327"],"related_works":["https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2374811656","https://openalex.org/W2500362344","https://openalex.org/W2759102619","https://openalex.org/W1989888546","https://openalex.org/W2949720779","https://openalex.org/W2591829030","https://openalex.org/W2033759535","https://openalex.org/W3111310291"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}