加载中…
Given a bridgeless graph , the Cycle Double Cover Conjecture posits that there is a list of cycles of , such that every edge appears in exactly two cycles on the list. This conjecture was originally posed independently in 1973 by Szekeres and 1979 by Seymour. In 1985, Jaeger demonstrated that it is sufficient to prove in the case that is a cubic graph. We here present a proof that every bridgeless cubic graph has a cycle double cover by analyzing certain kinds of cycles in the line graph of . Further, in the case that is cubic, we prove the stronger conjecture that given a bridgeless graph and a cycle in , then there exists a cycle double cover of containing .

生成讲解博客的中文版本

生成AI智能校验的中文版本