Mostra el registre d'ítem simple
Tour eulerià sense girs en U en un graf orientat simple. Eulerian tour without U-turns in a simple digraph
dc.contributor.author | Soler Fernández, David |
dc.date.accessioned | 2007-12-07T12:34:53Z |
dc.date.available | 2007-12-07T12:34:53Z |
dc.date.issued | 1998 |
dc.identifier.citation | Soler Fernández, David. "Tour eulerià sense girs en U en un graf orientat simple. Eulerian tour without U-turns in a simple digraph". Qüestiió. 1998, vol. 22, núm. 3 |
dc.identifier.issn | 0210-8054 (versió paper) |
dc.identifier.uri | http://hdl.handle.net/2099/4092 |
dc.description.abstract | Siendo G = (V,A) un grafo orientado euleriano simple, se estudia aquí la búsqueda de un recorrido euleriano sin giros en U, es decir, sin recorrer consecutivamente pares de arcos (u,v), (v,u), u,v Î V. Desconocida la complejidad de este problema, se generaliza un resultado de un caso particular resuelto en tiempo polinomial, proporcionando una condición bajo la cual se puede construir en tiempo polinomial un recorrido euleriano sin giros en U sobre G. Esta condición se basa, además, en la eliminación de vértices candidatos a contener giros en U en un recorrido euleriano con el mínimo número de ellos. |
dc.format.extent | 19 p. |
dc.language.iso | cat |
dc.publisher | Institut d'Estadística de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.lcsh | Graph theory |
dc.subject.other | Gir en U |
dc.subject.other | Graf orientat U-eulerià |
dc.subject.other | H-subgraf |
dc.title | Tour eulerià sense girs en U en un graf orientat simple. Eulerian tour without U-turns in a simple digraph |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.personalitzacitacio | true |