Show simple item record

dc.contributor.authorSoler Fernández, David
dc.date.accessioned2007-12-07T12:34:53Z
dc.date.available2007-12-07T12:34:53Z
dc.date.issued1998
dc.identifier.citationSoler 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.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4092
dc.description.abstractSiendo 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.extent19 p.
dc.language.isocat
dc.publisherInstitut d'Estadística de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshGraph theory
dc.subject.otherGir en U
dc.subject.otherGraf orientat U-eulerià
dc.subject.otherH-subgraf
dc.titleTour eulerià sense girs en U en un graf orientat simple. Eulerian tour without U-turns in a simple digraph
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain