Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs
محفوظ في:
| المؤلف: | |
|---|---|
| التنسيق: | artículo original |
| الحالة: | Versión publicada |
| تاريخ النشر: | 2004 |
| الوصف: | Described 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. |
| البلد: | Portal de Revistas UCR |
| المؤسسة: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| اللغة: | Español |
| OAI Identifier: | oai:archivo.portal.ucr.ac.cr:article/243 |
| الوصول للمادة أونلاين: | https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/243 |
| كلمة مفتاحية: | Graph domination simulated annealing football pool problem combinatorics Dominación de grafos recocido simulado problema de las apuestas en fútbol combinatoria |