Packing, counting and covering Hamilton cycles in random directed graphs

A Hamilton cycle in a digraph is a cycle that passes through all the vertices, where all the arcs are oriented in the same direction. The problem of finding Hamilton cycles in directed graphs is well studied and is known to be hard. One of the main reasons for this is that there is no general tool f...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Ferber, A, Kronenberg, G, Long, E
Định dạng: Journal article
Được phát hành: Springer Verlag 2017

Những quyển sách tương tự