{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:01Z","timestamp":1759063681008},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642002182"},{"type":"electronic","value":"9783642002199"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00219-9_31","type":"book-chapter","created":{"date-parts":[[2009,2,4]],"date-time":"2009-02-04T13:03:51Z","timestamp":1233752631000},"page":"319-323","source":"Crossref","is-referenced-by-count":3,"title":["3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kochol","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Albertson, M.O., Alpert, H., Belcastro, S.-M., Haas, R.: Gr\u00fcnbaum colorings of toroidal triangulations (manuscript) (April 2008)","DOI":"10.1002\/jgt.20406"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Appel, K., Haken, W.: Every Planar Map Is Four Colorable. Contemp. Math., vol. 98. Amer. Math. Soc., Providence, RI (1989)","DOI":"10.1090\/conm\/098"},{"key":"31_CR3","unstructured":"Archdeacon, D.: Problems in topological graph theory: Three-edge-coloring planar triangulations, http:\/\/www.emba.uvm.edu\/~archdeac\/problems\/grunbaum.htm"},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s00373-007-0729-9","volume":"23","author":"S.-M. Belcastro","year":"2007","unstructured":"Belcastro, S.-M., Kaminski, J.: Families of dot-product snarks on orientable surfaces of low genus. Graphs Combin.\u00a023, 229\u2013240 (2007)","journal-title":"Graphs Combin."},{"key":"31_CR5","volume-title":"Graph Theory","author":"R. Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory, 3rd edn. Springer, Heidelberg (2005)","edition":"3"},{"key":"31_CR6","volume-title":"Topological Graph Theory","author":"J.L. Gross","year":"1987","unstructured":"Gross, J.L., Tuker, T.W.: Topological Graph Theory. Wiley, New York (1987)"},{"key":"31_CR7","first-page":"343","volume-title":"Recent Progress in Combinatorics, Proceedings of the Third Waterloo Conference on Combinatorics","author":"B. Gr\u00fcnbaum","year":"1969","unstructured":"Gr\u00fcnbaum, B.: Conjecture 6. In: Tutte, W.T. (ed.) Recent Progress in Combinatorics, Proceedings of the Third Waterloo Conference on Combinatorics, May 1968, p. 343. Academic Press, New York (1969)"},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1137\/0210055","volume":"10","author":"I. Holyer","year":"1981","unstructured":"Holyer, I.: The NP-completeness of edge-coloring. SIAM J. Comput.\u00a010, 718\u2013720 (1981)","journal-title":"SIAM J. Comput."},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1006\/jctb.1996.0032","volume":"67","author":"M. Kochol","year":"1996","unstructured":"Kochol, M.: Snarks without small cycles. J. Combin. Theory Ser. B\u00a067, 34\u201347 (1996)","journal-title":"J. Combin. Theory Ser. B"},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1006\/eujc.2001.0563","volume":"23","author":"M. Kochol","year":"2002","unstructured":"Kochol, M.: Superposition and constructions of graphs without nowhere-zero k-flows. European J. Combin.\u00a023, 281\u2013306 (2002)","journal-title":"European J. Combin."},{"key":"31_CR11","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1017\/S0370164600044643","volume":"10","author":"P.G. Tait","year":"1880","unstructured":"Tait, P.G.: Remarks on the colouring of maps. Proc. Roy. Soc. Edinburgh\u00a010, 729 (1880)","journal-title":"Proc. Roy. Soc. Edinburgh"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1016\/j.disc.2006.09.051","volume":"308","author":"A. Vodopivec","year":"2008","unstructured":"Vodopivec, A.: On embedding of snarks in the torus. Discrete Math.\u00a0308, 1847\u20131849 (2008)","journal-title":"Discrete Math."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00219-9_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,10]],"date-time":"2024-03-10T00:18:37Z","timestamp":1710029917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00219-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642002182","9783642002199"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00219-9_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}