Rainbow Connectivity Using a Rank Genetic Algorithm: Moore Cages with Girth Six
المؤلفون المشاركون
Cervantes-Ojeda, J.
Gómez-Fuentes, M.
González-Moreno, D.
Olsen, M.
المصدر
Journal of Applied Mathematics
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-03-03
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1168889
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر