Do we have solution for shortest cycle cover problem?

Revision en1, by StarSkyVN, 2022-05-24 05:31:12

A cycle cover of a graph G is a collection of cycles in G such that every edge is in at least one cycle. The length of a cycle cover is the sum of lengths of the cycles. The smallest length of a cycle cover of G is denoted cc(G). How to find cc(G)? And we have any solution for this problem?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English StarSkyVN 2022-05-24 05:31:12 344 Initial revision (published)