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 v5 · 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
- 2
- SHA-256
- 1c6560d94dc347ddaa17a209b84b21e9477f0428fa75e4302857d13a054d40f0
Publication records