Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-regular Multigraph

We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint Hamiltonian cycles. It is known that verifying vertex non-adjacency in the 1-skeleton of the symmetric and asymmetric traveling salesperson polytopes is an NP-complete problem. On the other hand, a suf...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Alexander V. Korostil, Andrei V. Nikolaev
التنسيق: Artigo
اللغة:Inglês
منشور في: Yaroslavl State University 2021-03-01
سلاسل:Modelirovanie i Analiz Informacionnyh Sistem
الموضوعات:
hamiltonian decomposition
traveling salesperson polytope
1-skeleton
vertex adjacency
backtracking
الوصول للمادة أونلاين:https://www.mais-journal.ru/jour/article/view/1469
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!

مواد مشابهة