Doble dominación total sobre el producto  lexicográfico generalizado.

Ríos Villamar, Ismael

dc.contributor	Sigarreta Almira, José María
dc.contributor.author	Ríos Villamar, Ismael
dc.date.accessioned	2025-11-18T18:29:37Z
dc.date.available	2025-11-18T18:29:37Z
dc.date.issued	2024-09
dc.identifier.uri	http://ri.uagro.mx/handle/uagro/5327
dc.description	El estudio de la Teoría de Grafos ha cobrado gran relevancia en las últimas décadas, en parte debido a su aplicación en diversas áreas como la Informática, la Biología y las redes sociales. Dentro de esta teoría, la Teoría de Dominación es un área de particular inter ¿es, ya que proporciona herramientas para la resolución de problemas de control, distribución y cobertura en grafos [23]. Desde que se definí ¿o el concepto de conjunto dominante [2, 35] muchas variantes han surgido, entre ellas la doble dominación total [25]. Dado un grafo G, un conjunto D ¿ V (G) es doble dominante total en G si cada v ¿ertice de G es adyacente, al menos, a dos v ¿ertices en D. El n ¿umero de doble dominación total de G, denotado por ¿×2,t(G), es la mínima cardinalidad entre todos los conjuntos doble dominantes totales de G. Este parámetro ha sido ampliamente estudiada en [4, 6, 9, 28, 29, 38]. En particular, en [38] se demostró que el cálculo del n ¿umero de doble dominación total es un problema NP-completo para grafos bipartitos y para grafos divididos. Por lo que resulta útil obtener cotas o formulas cerradas para este parámetro.
dc.format	pdf
dc.language.iso	spa
dc.publisher	Universidad Autónoma de Guerrero (México)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classification	CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::OTRAS ESPECIALIDADES MATEMÁTICAS::OTRAS
dc.title	Doble dominación total sobre el producto lexicográfico generalizado.
dc.type	Tesis de maestría
dc.contributor.committeeMember	Cabrera Mart¿nez, Abel
dc.type.conacyt	masterThesis
dc.rights.acces	openAccess
dc.audience	generalPublic
dc.identificator	1\|\|12\|\|1299\|\|129999
dc.format.digitalOrigin	Born digital
dc.thesis.degreelevel	Maestría
dc.thesis.degreename	Maestría en Ciencias Matemáticas
dc.thesis.degreegrantor	Universidad Autónoma de Guerrero
dc.thesis.degreedepartment	Facultad de Matemáticas
dc.thesis.degreediscipline	CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA
dc.identifier.cvuagro	333333