লোডিং...

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
বিষয়গুলি:
অনলাইন ব্যবহার করুন:https://www.mais-journal.ru/jour/article/view/1469
ট্যাগগুলো: ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!