Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six
Joint Authors
Cervantes-Ojeda, J.
Gómez-Fuentes, M.
González-Moreno, D.
Olsen, M.
Source
Journal of Applied Mathematics
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-03-03
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
A rainbow t-coloring of a t-connected graph G is an edge coloring such that for any two distinct vertices u and v of G there are at least t internally vertex-disjoint rainbow (u,v)-paths.
In this work, we apply a Rank Genetic Algorithm to search for rainbow t-colorings of the family of Moore cages with girth six (t;6)-cages.
We found that an upper bound in the number of colors needed to produce a rainbow 4-coloring of a (4;6)-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 t-colorings with a small number of colors.
American Psychological Association (APA)
Cervantes-Ojeda, J.& Gómez-Fuentes, M.& González-Moreno, D.& Olsen, M.. 2019. Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six. Journal of Applied Mathematics،Vol. 2019, no. 2019, pp.1-7.
https://search.emarefa.net/detail/BIM-1168889
Modern Language Association (MLA)
Cervantes-Ojeda, J.…[et al.]. Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six. Journal of Applied Mathematics No. 2019 (2019), pp.1-7.
https://search.emarefa.net/detail/BIM-1168889
American Medical Association (AMA)
Cervantes-Ojeda, J.& Gómez-Fuentes, M.& González-Moreno, D.& Olsen, M.. Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six. Journal of Applied Mathematics. 2019. Vol. 2019, no. 2019, pp.1-7.
https://search.emarefa.net/detail/BIM-1168889
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1168889