{"id":"https://openalex.org/W2144158529","doi":"https://doi.org/10.1007/s00373-011-1063-9","title":"Coloring Eulerian Triangulations of the Klein Bottle","display_name":"Coloring Eulerian Triangulations of the Klein Bottle","publication_year":2011,"publication_date":"2011-06-21","ids":{"openalex":"https://openalex.org/W2144158529","doi":"https://doi.org/10.1007/s00373-011-1063-9","mag":"2144158529"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-011-1063-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-011-1063-9","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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":["Faculty of Mathematics and Physics, Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","Faculty of Mathematics and Physics, Institute for Theoretical Computer Science, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, Institute for Theoretical Computer Science, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005993212","display_name":"Bojan Mohar","orcid":"https://orcid.org/0000-0002-7408-6148"},"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"]}],"countries":["CA","SI"],"is_corresponding":false,"raw_author_name":"Bojan Mohar","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada","Department of Mathematics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia","Department of Mathematics, Simon Fraser University, Burnaby, Canada","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024277827","display_name":"Atsuhiro Nakamoto","orcid":"https://orcid.org/0000-0003-1023-4831"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuhiro Nakamoto","raw_affiliation_strings":["Department of Mathematics, Faculty of Education and Human Sciences, Yokohama National University, 79-2 Tokiwadai, Hodogaya-ku, Yokohama, 240-8501, Japan","Department of Mathematics, Faculty of Education and Human Sciences, Yokohama National University, Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Education and Human Sciences, Yokohama National University, 79-2 Tokiwadai, Hodogaya-ku, Yokohama, 240-8501, Japan","institution_ids":["https://openalex.org/I180203408"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Education and Human Sciences, Yokohama National University, Yokohama, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055679577","display_name":"Ond\u0159ej Pangr\u00e1c","orcid":"https://orcid.org/0000-0003-0943-5695"},"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":false,"raw_author_name":"Ond\u0159ej Pangr\u00e1c","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, 118 00, Prague, Czech Republic","Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, 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":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030137541","display_name":"Yusuke Suzuki","orcid":"https://orcid.org/0000-0001-6940-9777"},"institutions":[{"id":"https://openalex.org/I48446326","display_name":"National Institute of Technology, Tsuruoka College","ror":"https://ror.org/01ms51d52","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210120810","https://openalex.org/I48446326"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Suzuki","raw_affiliation_strings":["Tsuruoka National College of Technology, Tsuruoka, Yamagata, 997-8511, Japan","Tsuruoka National College of Technology, Tsuruoka, Yamagata, Japan"],"affiliations":[{"raw_affiliation_string":"Tsuruoka National College of Technology, Tsuruoka, Yamagata, 997-8511, Japan","institution_ids":["https://openalex.org/I48446326"]},{"raw_affiliation_string":"Tsuruoka National College of Technology, Tsuruoka, Yamagata, Japan","institution_ids":["https://openalex.org/I48446326"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027559065"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3214,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63409822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"4","first_page":"499","last_page":"530"},"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.9958000183105469,"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.9958000183105469,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9889000058174133,"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/klein-bottle","display_name":"Klein bottle","score":0.9333407282829285},{"id":"https://openalex.org/keywords/eulerian-path","display_name":"Eulerian path","score":0.912419319152832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.761751115322113},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7034768462181091},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.6736299991607666},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.6574869155883789},{"id":"https://openalex.org/keywords/bottle","display_name":"Bottle","score":0.5879430770874023},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47528114914894104},{"id":"https://openalex.org/keywords/point-set-triangulation","display_name":"Point set triangulation","score":0.45739588141441345},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.2355901300907135},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18165385723114014},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1674409806728363},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.08406224846839905}],"concepts":[{"id":"https://openalex.org/C192349906","wikidata":"https://www.wikidata.org/wiki/Q23638","display_name":"Klein bottle","level":3,"score":0.9333407282829285},{"id":"https://openalex.org/C43058520","wikidata":"https://www.wikidata.org/wiki/Q624580","display_name":"Eulerian path","level":3,"score":0.912419319152832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.761751115322113},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7034768462181091},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.6736299991607666},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.6574869155883789},{"id":"https://openalex.org/C32236832","wikidata":"https://www.wikidata.org/wiki/Q80228","display_name":"Bottle","level":2,"score":0.5879430770874023},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47528114914894104},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.45739588141441345},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.2355901300907135},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18165385723114014},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1674409806728363},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.08406224846839905},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00373-011-1063-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-011-1063-9","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.103.5617","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.5617","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ijp.si/ftp/pub/preprints/ps/2007/pp1029.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.7386","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.7386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.imfm.si/preprinti/PDF/01029.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.58","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.58","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/iti327.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.6961","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.6961","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/2007/s804.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.3275","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.3275","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/iti327.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":34,"referenced_works":["https://openalex.org/W380213940","https://openalex.org/W574460519","https://openalex.org/W594463866","https://openalex.org/W1492250485","https://openalex.org/W1830275774","https://openalex.org/W1873702685","https://openalex.org/W1969557632","https://openalex.org/W1975244253","https://openalex.org/W1984670524","https://openalex.org/W1986798547","https://openalex.org/W1988463896","https://openalex.org/W1989102235","https://openalex.org/W1990879687","https://openalex.org/W1990994902","https://openalex.org/W1995632106","https://openalex.org/W1995650785","https://openalex.org/W2029141310","https://openalex.org/W2030087828","https://openalex.org/W2033381542","https://openalex.org/W2035780612","https://openalex.org/W2043731122","https://openalex.org/W2045237424","https://openalex.org/W2055646300","https://openalex.org/W2067884269","https://openalex.org/W2080450995","https://openalex.org/W2131433460","https://openalex.org/W2133720724","https://openalex.org/W2134153007","https://openalex.org/W2148360835","https://openalex.org/W2290414201","https://openalex.org/W2778765588","https://openalex.org/W4212970601","https://openalex.org/W4243022563","https://openalex.org/W4319589071"],"related_works":["https://openalex.org/W1609697891","https://openalex.org/W1988463896","https://openalex.org/W2381951549","https://openalex.org/W2778765588","https://openalex.org/W2073257261","https://openalex.org/W2809610674","https://openalex.org/W2144158529","https://openalex.org/W2068847008","https://openalex.org/W2952199243","https://openalex.org/W30751556"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}