Mostrar el registro sencillo del ítem

dc.contributor.author
Dobson, Maria Patricia  
dc.contributor.author
Leoni, Valeria Alejandra  
dc.contributor.author
Lopez Pujato, María Inés  
dc.date.available
2023-08-16T20:22:12Z  
dc.date.issued
2021-09  
dc.identifier.citation
Dobson, Maria Patricia; Leoni, Valeria Alejandra; Lopez Pujato, María Inés; k-tuple and k-tuple total dominations on web graphs; Sociedad Brasileira de Matematica; Matemática Contemporânea; 48; 9-2021; 31-41  
dc.identifier.issn
0103-9059  
dc.identifier.uri
http://hdl.handle.net/11336/208531  
dc.description.abstract
In this work we address k-tuple and k-tuple total dominations on the subclass of circular-arc graphs given by web graphs. For the non total version, we present a linear time algorithm based on the regularity of the closed neighborhoods associated with web graphs which allows the use of modular arithmetic for integer numbers. For the total version, we derive bounds for this graph class.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Sociedad Brasileira de Matematica  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
LINEAR ALGORITHM  
dc.subject
CIRCULAR-ARC GRAPH SUBCLASS  
dc.subject
MODULAR ARITHMETIC  
dc.subject
BOUNDS  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
k-tuple and k-tuple total dominations on web graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2023-08-15T15:24:57Z  
dc.journal.volume
48  
dc.journal.pagination
31-41  
dc.journal.pais
Brasil  
dc.description.fil
Fil: Dobson, Maria Patricia. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina  
dc.description.fil
Fil: Leoni, Valeria Alejandra. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina  
dc.description.fil
Fil: Lopez Pujato, María Inés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina  
dc.journal.title
Matemática Contemporânea  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2022/01/Article-04-vol-48.pdf  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://doi.org/10.21711/231766362021/rmc484  

Archivos asociados
Thumbnail
 
Tamaño: 399.5Kb
Formato: PDF
.