Publication:
Domination on hyperbolic graphs

Simple item page
dc.affiliation.dptoUC3M. Departamento de Matemáticases
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Análisis Aplicadoes
dc.contributor.authorReyes Guillermo, Rosalío
dc.contributor.authorRodríguez García, José Manuel
dc.contributor.authorSigarreta Almira, José María
dc.contributor.authorVilleta, María
dc.contributor.funderMinisterio de Economía y Competitividad (España)es
dc.contributor.funderAgencia Estatal de Investigación (España)es
dc.date.accessioned2023-09-11T08:55:48Z
dc.date.available2023-09-11T08:55:48Z
dc.date.issued2020-11
dc.description.abstractIf k ≥ 1 and G = (V, E) is a finite connected graph, S ⊆ V is said a distance k-dominating set if every vertex v ∈ V is within distance k from some vertex of S. The distance k-domination number γ kw (G) is the minimum cardinality among all distance k-dominating sets of G. A set S ⊆ V is a total dominating set if every vertex v ∈ V satisfies δS (v) ≥ 1 and the total domination number, denoted by γt(G), is the minimum cardinality among all total dominating sets of G. The study of hyperbolic graphs is an interesting topic since the hyperbolicity of any geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In this paper we obtain relationships between the hyperbolicity constant δ(G) and some domination parameters of a graph G. The results in this work are inequalities, such as γkw(G) ≥ 2δ(G)/(2k + 1) and δ(G) ≤ γt(G)/2 + 3.en
dc.description.sponsorshipSupported by two grants from Ministerio de Economía y Competitividad, Agencia Estatal de Investigación (AEI) and Fondo Europeo de Desarrollo Regional (FEDER) (MTM2016-78227-C2-1-P and MTM2017-90584-REDT), Spain, and a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00 / AEI / 10.13039/501100011033), Spain.en
dc.format.extent10
dc.identifier.bibliographicCitationReyes, R., Rodríguez, J. M., Sigarreta, J. M., & Villeta, M. (2020). Domination on hyperbolic graphs. Discrete Mathematics, 343(11), 112094.en
dc.identifier.doihttps://doi.org/10.1016/j.disc.2020.112094
dc.identifier.issn0012-365X
dc.identifier.publicationfirstpage1
dc.identifier.publicationissue11, 112094
dc.identifier.publicationlastpage10
dc.identifier.publicationtitleDiscrete Mathematicsen
dc.identifier.publicationvolume343
dc.identifier.urihttps://hdl.handle.net/10016/38285
dc.identifier.uxxiAR/0000027702
dc.language.isoengen
dc.publisherElsevieren
dc.relation.projectIDGobierno de España. MTM2016-78227-C2-1-Pes
dc.relation.projectIDGobierno de España. PID2019-106433GB-I00es
dc.relation.projectIDGobierno de España. MTM2017-90584-REDTes
dc.rights© 2020 Elsevier B.V.en
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España*
dc.rights.accessRightsopen accessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.subject.ecienciaEstadísticaes
dc.subject.ecienciaMatemáticases
dc.subject.otherDomination theoryen
dc.subject.otherGraphsen
dc.subject.otherGromov hyperbolicityen
dc.subject.otherTotal dominationen
dc.titleDomination on hyperbolic graphsen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Domination_DM_2020_ps.pdf
Size:
526.29 KB
Format:
Adobe Portable Document Format
Download
Collections
DM - GAMA - Artículos de Revistas
Proyectos FOS (2022-2023)