{"id":"https://openalex.org/W2033381542","doi":"https://doi.org/10.1007/s00493-008-2315-z","title":"Coloring even-faced graphs in the torus and the Klein bottle","display_name":"Coloring even-faced graphs in the torus and the Klein bottle","publication_year":2008,"publication_date":"2008-05-01","ids":{"openalex":"https://openalex.org/W2033381542","doi":"https://doi.org/10.1007/s00493-008-2315-z","mag":"2033381542"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-008-2315-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2315-z","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/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"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Daniel Kr\u00e1l\u2019","raw_affiliation_strings":["Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","Charles University, Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Charles University, Institute for Theoretical Computer Science (ITI) Faculty of Mathematics and Physics, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101892672","display_name":"Robin Thomas","orcid":"https://orcid.org/0000-0002-9318-1458"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robin Thomas","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, 686 Cherry St., Atlanta, GA, 30332, USA","Georgia Institute of Technology, School of Mathematics, 686 Cherry St., 30332, Atlanta, GA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, 686 Cherry St., Atlanta, GA, 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, School of Mathematics, 686 Cherry St., 30332, Atlanta, GA, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027559065"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":null,"apc_paid":null,"fwci":0.7867,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7507914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"3","first_page":"325","last_page":"341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9980999827384949,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9980999827384949,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9973000288009644,"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.9970999956130981,"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/mathematics","display_name":"Mathematics","score":0.8696349263191223},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8425866365432739},{"id":"https://openalex.org/keywords/contractible-space","display_name":"Contractible space","score":0.7932342290878296},{"id":"https://openalex.org/keywords/klein-bottle","display_name":"Klein bottle","score":0.7661817073822021},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.63921058177948},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.6285984516143799},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5602704882621765},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5450631976127625},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5086475610733032},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4186170697212219},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3809640407562256},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06945151090621948}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8696349263191223},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8425866365432739},{"id":"https://openalex.org/C169611556","wikidata":"https://www.wikidata.org/wiki/Q230689","display_name":"Contractible space","level":2,"score":0.7932342290878296},{"id":"https://openalex.org/C192349906","wikidata":"https://www.wikidata.org/wiki/Q23638","display_name":"Klein bottle","level":3,"score":0.7661817073822021},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.63921058177948},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.6285984516143799},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5602704882621765},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5450631976127625},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5086475610733032},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4186170697212219},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3809640407562256},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06945151090621948},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00493-008-2315-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2315-z","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.304.6598","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.gatech.edu/~thomas/PAP/colquad.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.6645","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.6645","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.gatech.edu/~thomas/PAP/colquad.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.2693","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.2693","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/2006/s774.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.3203","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.3203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iti.mff.cuni.cz/series/files/iti295.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W594463866","https://openalex.org/W1484040084","https://openalex.org/W1830275774","https://openalex.org/W1968544309","https://openalex.org/W1969557632","https://openalex.org/W1986461743","https://openalex.org/W1988463896","https://openalex.org/W1990994902","https://openalex.org/W1995632106","https://openalex.org/W2008383657","https://openalex.org/W2018262609","https://openalex.org/W2043731122","https://openalex.org/W2057876040","https://openalex.org/W2067884269","https://openalex.org/W2778765588","https://openalex.org/W4319589071"],"related_works":["https://openalex.org/W2022559808","https://openalex.org/W2786725402","https://openalex.org/W2935105326","https://openalex.org/W2170833503","https://openalex.org/W2068482852","https://openalex.org/W2755801538","https://openalex.org/W585882673","https://openalex.org/W3104321287","https://openalex.org/W4299805552","https://openalex.org/W2102342498"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-21T05:50:15.549392","created_date":"2025-10-10T00:00:00"}