Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs

Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs

dc.creatorPiza-Volio, Eduardo
dc.date2004-08-01
dc.date.accessioned2023-08-03T16:17:45Z
dc.date.available2023-08-03T16:17:45Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/243
dc.identifier10.15517/rmta.v11i2.243
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886560
dc.descriptionDescribed within is the problem of finding near-minimum dominating subsets of a given graph by rook domains. Specifically, we study the graphs of the kind Znp and Zn3×Zm2 and introduce a simulated annealing algorithm to compute upper bounds of the size of minimum dominating subsets. We demonstrate the effectiveness of the algorithm by comparing the results with a previously studied class of graphs, including the so-called “football pool” graphs and others. We give some new upper bounds for graphs of the kind Znp, with p ≥ 4. The codes of some dominating subsets are given in an appendix.en-US
dc.descriptionEn este artículo se describe el problema de la dominación de los grafos del tipo Znp y mezclas del tipo Zn3×Zm2 a través de subconjuntos dominantes de vértices de tamaño mínimo. Se introduce un algoritmo del tipo de recocido simulado para calcular cotas superiores de la cardinalidad de estos subconjuntos dominantes minimales. Se demuestra la eficiencia del algoritmo al comparar los resultados obtenidos con los ya conocidos correspondientes a algunas clases de grafos, entre ellos los llamados grafos del “football pool problem”. Se establecen cotas superiores en algunos de los grafos del tipo Znp, con p ≥ 4. Los códigos de algunos subconjuntos dominantes se incluyen en un apéndice.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/243/223
dc.rightsDerechos de autor 2004 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 11 No. 2 (2004): Revista de Matemática: Teoría y Aplicaciones; 55-70en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 11 Núm. 2 (2004): Revista de Matemática: Teoría y Aplicaciones; 55-70es-ES
dc.sourceRevista de Matemática; Vol. 11 N.º 2 (2004): Revista de Matemática: Teoría y Aplicaciones; 55-70pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectGraph dominationen-US
dc.subjectsimulated annealingen-US
dc.subjectfootball pool problemen-US
dc.subjectcombinatoricsen-US
dc.subjectDominación de grafoses-ES
dc.subjectrecocido simuladoes-ES
dc.subjectproblema de las apuestas en fútboles-ES
dc.subjectcombinatoriaes-ES
dc.titleGraph dominance by rook domains for Znp and Zn3 × Zm2 graphsen-US
dc.titleGraph dominance by rook domains for Znp and Zn3 × Zm2 graphses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución