| DC Field | Value | Language |
|---|
| dc.contributor.author | CERVANTES OJEDA, JORGE | - |
| dc.contributor.author | GOMEZ FUENTES, MARIA DEL CARMEN | - |
| dc.contributor.author | GONZALEZ MORENO, DIEGO ANTONIO | - |
| dc.contributor.author | OLSEN, MIKA | - |
| dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/101801">JORGE CERVANTES OJEDA</dc:creator> | - |
| dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/101765">MARIA DEL CARMEN GOMEZ FUENTES</dc:creator> | - |
| dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/299097">DIEGO ANTONIO GONZALEZ MORENO</dc:creator> | - |
| dc.coverage.spatial | <dc:creator id="info:eu-repo/dai/mx/cvu/201785">MIKA OLSEN</dc:creator> | - |
| dc.coverage.temporal | <dc:subject>info:eu-repo/classification/cti/7</dc:subject> | - |
| dc.date.accessioned | 2020-06-26T00:02:27Z | - |
| dc.date.available | 2020-06-26T00:02:27Z | - |
| dc.date.issued | 2019 | - |
| dc.identifier.citation | Journal of applied mathematics, vol. 2019 | en_US |
| dc.identifier.uri | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/518 | - |
| dc.description.abstract | A rainbow -coloring of a -connected graph is an edge coloring such that for any two distinct vertices and of there are at least internally vertex-disjoint rainbow -paths. In this work, we apply a Rank Genetic Algorithm to search for rainbow -colorings of the family of Moore cages with girth six -cages. We found that an upper bound in the number of colors needed to produce a rainbow 4-coloring of a -cage is 7, improving the one currently known, which is 13. The computation of the minimum number of colors of a rainbow coloring is known to be NP-Hard and the Rank Genetic Algorithm showed good behavior finding rainbow -colorings with a small number of colors. | en_US |
| dc.description.sponsorship | Journal of applied mathematics | en_US |
| dc.language.iso | Inglés | en_US |
| dc.publisher | Egipto : Hindawi | en_US |
| dc.relation.haspart | 1687-0042 | - |
| dc.rights | https://doi.org/10.1155/2019/4073905 | - |
| dc.rights | https://www.hindawi.com/journals/jam/2019/4073905/ | - |
| dc.subject | Algoritmos genéticos | en_US |
| dc.subject | Optimización matemática | en_US |
| dc.title | Rainbow connectivity using a rank genetic algorithm: Moore Cages with Girth Six | en_US |
| dc.type | Artículo | en_US |
| Aparece en las colecciones: | Artículos
|
