Towards a new framework for domination

Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks b...

Descripción completa

Detalles Bibliográficos
Autores: Cáceres González, José, Márquez Pérez, Alberto, Morales, María, Puertas González, María Luz
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2011
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/38743
Acceso en línea:http://hdl.handle.net/11441/38743
https://doi.org/10.1016/j.camwa.2011.04.038
Access Level:acceso abierto
Palabra clave:Digital convexity
Helly number
Domination chain
id ES_eb285a08646cea58ca0c15eec215faed
oai_identifier_str oai:idus.us.es:11441/38743
network_acronym_str ES
network_name_str España
repository_id_str
spelling Towards a new framework for dominationCáceres González, JoséMárquez Pérez, AlbertoMorales, MaríaPuertas González, María LuzDigital convexityHelly numberDomination chainDominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks based in convexity. The main idea consists of defining a convexity in a graph, already used in image processing, for which the usual parameters of convexity are closely related to domination parameters. Moreover, the Helly number of this convexity may be viewed as a new domination parameter whose study would be of interest.Matemática Aplicada I2011info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/38743https://doi.org/10.1016/j.camwa.2011.04.038reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésComputers & Mathematics with Applications, 62 (1), 44-50.info:eu-repo/semantics/openAccessoai:idus.us.es:11441/387432026-06-17T12:51:07Z
dc.title.none.fl_str_mv Towards a new framework for domination
title Towards a new framework for domination
spellingShingle Towards a new framework for domination
Cáceres González, José
Digital convexity
Helly number
Domination chain
title_short Towards a new framework for domination
title_full Towards a new framework for domination
title_fullStr Towards a new framework for domination
title_full_unstemmed Towards a new framework for domination
title_sort Towards a new framework for domination
dc.creator.none.fl_str_mv Cáceres González, José
Márquez Pérez, Alberto
Morales, María
Puertas González, María Luz
author Cáceres González, José
author_facet Cáceres González, José
Márquez Pérez, Alberto
Morales, María
Puertas González, María Luz
author_role author
author2 Márquez Pérez, Alberto
Morales, María
Puertas González, María Luz
author2_role author
author
author
dc.contributor.none.fl_str_mv Matemática Aplicada I
dc.subject.none.fl_str_mv Digital convexity
Helly number
Domination chain
topic Digital convexity
Helly number
Domination chain
description Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks based in convexity. The main idea consists of defining a convexity in a graph, already used in image processing, for which the usual parameters of convexity are closely related to domination parameters. Moreover, the Helly number of this convexity may be viewed as a new domination parameter whose study would be of interest.
publishDate 2011
dc.date.none.fl_str_mv 2011
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 http://hdl.handle.net/11441/38743
https://doi.org/10.1016/j.camwa.2011.04.038
url http://hdl.handle.net/11441/38743
https://doi.org/10.1016/j.camwa.2011.04.038
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computers & Mathematics with Applications, 62 (1), 44-50.
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.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_ 1869423202684370944
score 15.301603

Similares en LA Referencia