dc.creator | Lins, S | |
dc.creator | Oliveira-Lima, E | |
dc.creator | Silva, V | |
dc.date | 2008 | |
dc.date | MAY | |
dc.date | 2014-11-15T00:33:03Z | |
dc.date | 2015-11-26T17:17:56Z | |
dc.date | 2014-11-15T00:33:03Z | |
dc.date | 2015-11-26T17:17:56Z | |
dc.date.accessioned | 2018-03-29T00:05:47Z | |
dc.date.available | 2018-03-29T00:05:47Z | |
dc.identifier | Journal Of Combinatorial Theory Series B. Academic Press Inc Elsevier Science, v. 98, n. 3, n. 506, n. 515, 2008. | |
dc.identifier | 0095-8956 | |
dc.identifier | WOS:000255724700003 | |
dc.identifier | 10.1016/j.jctb.2007.08.007 | |
dc.identifier | http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/75914 | |
dc.identifier | http://www.repositorio.unicamp.br/handle/REPOSIP/75914 | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/75914 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1282568 | |
dc.description | Let (P) over bar be a sequence of length 2n in which each element of {1, 2, ..., n) occurs twice. Let P ' be a closed curve in a closed surface S having n points of simple self-intersections, inducing a 4-regular graph embedded in S which is 2-face colorable. If the sequence of auto-intersections along P ' is given by (P) over bar, we say that P ' is a 2-face colorable solution for the Gauss code (P) over bar on surface S or a lacet for (P) over bar, on S. In this paper we show (by using surface homology theory mod 2), that the set of lacets for (P) over bar on S are in 1-1 correspondence with the tight solutions of a system of quadratic equations over the Galois field GF(2). If S is the 2-sphere, the projective plane or the Klein bottle, the corresponding quadratic systems are equivalent to linear ones. In consequence, algorithmic characterizations for the existence of solutions on these surfaces are available. For the two first surfaces this produces simple proofs of known results. The algorithmic characterization for the existence of solutions on the Klein bottle is new. We provide a polynomial algorithm to resolve the issue. (c) 2007 Elsevier Inc. All rights reserved. | |
dc.description | 98 | |
dc.description | 3 | |
dc.description | 506 | |
dc.description | 515 | |
dc.language | en | |
dc.publisher | Academic Press Inc Elsevier Science | |
dc.publisher | San Diego | |
dc.publisher | EUA | |
dc.relation | Journal Of Combinatorial Theory Series B | |
dc.relation | J. Comb. Theory Ser. B | |
dc.rights | fechado | |
dc.rights | http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy | |
dc.source | Web of Science | |
dc.subject | gauss code problem | |
dc.subject | lacets | |
dc.subject | closed surfaces | |
dc.subject | 4-regular graphs | |
dc.subject | medial maps (of graphs on surfaces) | |
dc.subject | face colorability | |
dc.title | A homological solution for the Gauss code problem in arbitrary surfaces | |
dc.type | Artículos de revistas | |