Mostra el registre d'ítem simple

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


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya