Show simple item record

dc.creatorAristide, Tsemoes
dc.date2017-03-23
dc.date.accessioned2025-10-06T15:04:53Z
dc.date.available2025-10-06T15:04:53Z
dc.identifierhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1224
dc.identifier10.4067/S0716-09172016000200001
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/255394
dc.descriptionIn this paper, we continue our study of closed models defined in categories of graphs. We construct a closed model defined in the category of directed graphs which characterizes the strongly connected components. This last notion has many applications, and it plays an important role in the web search algorithm of Brin and Page, the foun-dation of the search engine Google. We also show that for this closed model, Euler graphs are particular examples of cofibrant objects. This enables us to interpret in this setting the classical result of Euler which states that a directed graph is Euleurian if and only if the in degree and the out degree of every of its nodes are equal. We also provide a cohomological proof of this last result.es
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad Católica del Norte.en
dc.relationhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1224/937
dc.rightsCopyright (c) 2016 Proyecciones. Journal of Mathematicsen
dc.rightshttps://creativecommons.org/licenses/by/4.0en
dc.sourceProyecciones (Antofagasta); Vol. 35 No. 2 (2016); 137-157en
dc.sourceProyecciones. Revista de Matemática; Vol. 35 Núm. 2 (2016); 137-157es
dc.source0717-6279
dc.source10.22199/issn.0717-6279-2016
dc.titleClosed models, strongly connected components and Euler graphses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record