Discrete Morse theory on graphs

We characterize the topology of a graph in terms of the critical elements of a discrete Morse function defined on it. Besides, we study the structure and some properties of the gradient vector field induced by a discrete Morse function defined on a graph. Finally, we get results on the number of non...

Descripción completa

Detalles Bibliográficos
Autores: Ayala Gómez, Rafael, Fernández Fernández, Luis Manuel, Fernández Ternero, Desamparados, Vilches Alarcón, José Antonio
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2009
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/183482
Acceso en línea:https://hdl.handle.net/11441/183482
https://doi.org/10.1016/j.topol.2009.01.022
Access Level:acceso abierto
Palabra clave:Infinite locally finite graph
Critical element
Gradient vector field
Gradient path
id ES_da37164f4daa1c2b7e4d5e55fa97b942
oai_identifier_str oai:idus.us.es:11441/183482
network_acronym_str ES
network_name_str España
repository_id_str
spelling Discrete Morse theory on graphsAyala Gómez, RafaelFernández Fernández, Luis ManuelFernández Ternero, DesamparadosVilches Alarcón, José AntonioInfinite locally finite graphCritical elementGradient vector fieldGradient pathWe characterize the topology of a graph in terms of the critical elements of a discrete Morse function defined on it. Besides, we study the structure and some properties of the gradient vector field induced by a discrete Morse function defined on a graph. Finally, we get results on the number of non-homologically equivalent excellent discrete Morse functions defined on some kind of graphs.ElsevierGeometría y TopologíaFQM189: Homotopía Propia2009info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/183482https://doi.org/10.1016/j.topol.2009.01.022reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésTopology and its Applications, 156 (18), 3091-3100. 10.1016/j.topol.2009.01.022info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1834822026-06-17T12:51:07Z
dc.title.none.fl_str_mv Discrete Morse theory on graphs
title Discrete Morse theory on graphs
spellingShingle Discrete Morse theory on graphs
Ayala Gómez, Rafael
Infinite locally finite graph
Critical element
Gradient vector field
Gradient path
title_short Discrete Morse theory on graphs
title_full Discrete Morse theory on graphs
title_fullStr Discrete Morse theory on graphs
title_full_unstemmed Discrete Morse theory on graphs
title_sort Discrete Morse theory on graphs
dc.creator.none.fl_str_mv Ayala Gómez, Rafael
Fernández Fernández, Luis Manuel
Fernández Ternero, Desamparados
Vilches Alarcón, José Antonio
author Ayala Gómez, Rafael
author_facet Ayala Gómez, Rafael
Fernández Fernández, Luis Manuel
Fernández Ternero, Desamparados
Vilches Alarcón, José Antonio
author_role author
author2 Fernández Fernández, Luis Manuel
Fernández Ternero, Desamparados
Vilches Alarcón, José Antonio
author2_role author
author
author
dc.contributor.none.fl_str_mv Geometría y Topología
FQM189: Homotopía Propia
dc.subject.none.fl_str_mv Infinite locally finite graph
Critical element
Gradient vector field
Gradient path
topic Infinite locally finite graph
Critical element
Gradient vector field
Gradient path
description We characterize the topology of a graph in terms of the critical elements of a discrete Morse function defined on it. Besides, we study the structure and some properties of the gradient vector field induced by a discrete Morse function defined on a graph. Finally, we get results on the number of non-homologically equivalent excellent discrete Morse functions defined on some kind of graphs.
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/183482
https://doi.org/10.1016/j.topol.2009.01.022
url https://hdl.handle.net/11441/183482
https://doi.org/10.1016/j.topol.2009.01.022
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Topology and its Applications, 156 (18), 3091-3100.
10.1016/j.topol.2009.01.022
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421532706504704
score 15,811543

Similares en LA Referencia