Statement
If C is a cycle double cover of a finite graph G, then the sum of the lengths of the cycles in C, with multiplicity, equals 2|E(G)|.
Assumptions
- Assume a cycle double cover is given.
- Cycle length counts edges and repeated cycles count repeatedly.
Scope
A counting consequence of a cover, not a proof that every bridgeless graph admits one.
Connections
In this problem · publication v1 · Selected context
Supporting result · Proved
Relationship not independently reviewed. This concerns its use in this problem.
History
Statement versions
Statement versions and problem publication versions are separate. A new publication can update context or sources while retaining the same statement.
Assessment history · 1
Assessments retained in these publication records. Earlier statement versions retain their own source histories.
Proved
Counting the total length of any double cover, independently of universal existence.
Observed Oct 13, 2026 · Source passage →
Record details
- Claim ID
- claim-cycle-double-cover-total-length
- Statement version
- 1
- SHA-256
- a669f6a8d7cf55361a353ba85e6d7e481ba56898f32321c0d2f78f22008476de
Publication records