Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 11(2)
  • View Item
  •   Kérwá Home
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 11(2)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

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

artículo científico
Thumbnail
View/Open
243-454-1-PB.pdf (504.5Kb)
Date
2009-02-20
Author
Piza Volio, Eduardo
Metadata
Show full item record
Abstract
Described within is the problem of finding near-minimum dominating subsets of agiven graph by rook domains. Specifically, we study the graphs of the kind ZnpandZn3×Zm2and introduce a simulated annealing algorithm to compute upper bounds ofthe size of minimum dominating subsets.We demonstrate the effectiveness of the algorithm by comparing the results with apreviously studied class of graphs, including the so-called “football pool” graphs andothers. We give some new upper bounds for graphs of the kind Znp, with p 4. Thecodes of some dominating subsets are given in an appendix.Keywords: Graph domination, simulated annealing, football pool problem, combinatorics.
 
En este art´?culo se describe el problema de la dominaci´on de los grafos del tipo Znpy mezclas del tipo Zn3×Zm2a trav´es de subconjuntos dominantes de v´ertices de tama˜nom´?nimo. Se introduce un algoritmo del tipo de recocido simulado para calcular cotassuperiores de la cardinalidad de estos subconjuntos dominantes minimales.Se demuestra la eficiencia del algoritmo al comparar los resultados obtenidos conlos ya conocidos correspondientes a algunas clases de grafos, entre ellos los llamadosgrafos del “football pool problem”. Se establecen cotas superiores en algunos de losgrafos del tipo Znp, con p 4. Los c´odigos de algunos subconjuntos dominantes seincluyen en un ap´endice.Palabras clave: Dominaci´on de grafos, recocido simulado, problema de las apuestas enf´utbol, combinatoria.
 
URI
https://hdl.handle.net/10669/12888
External link to the item
10.15517/rmta.v11i2.243
http://revistas.ucr.ac.cr/index.php/matematica/article/view/243
Collections
  • Revista de Matemáticas 11(2) [6]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Browse

All of KérwáCommunities & CollectionsTitlesAuthorsSubjectsProcedenceTypeThis CollectionTitlesAuthorsSubjectsProcedenceType

My Account

LoginRegister

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.