লোডিং...
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...
সংরক্ষণ করুন:
প্রধান লেখক: | , |
---|---|
বিন্যাস: | Artigo |
ভাষা: | Inglês |
প্রকাশিত: |
Yaroslavl State University
2021-03-01
|
মালা: | Modelirovanie i Analiz Informacionnyh Sistem |
বিষয়গুলি: | |
অনলাইন ব্যবহার করুন: | https://www.mais-journal.ru/jour/article/view/1469 |
ট্যাগগুলো: |
ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|