Petersen coloring conjecture
Statement
An Eulerian subgraph of a graph is a subgraph consisting of a subset of the edges of , touching every vertex of an even number of times. These subgraphs are the elements of the cycle space of and are sometimes called cycles. If and are any two graphs, a function from the edges of to the edges of is defined to be cycle-continuous if the pre-image of every cycle of is a cycle of . A conjecture of Jaeger asserts that every bridgeless graph has a cycle-continuous mapping to the Petersen graph. Jaeger showed this conjecture implies the 5-cycle-double-cover conjecture and the Berge-Fulkerson conjecture."
Further reading
- Wikipedia, page 194926, revision 1368629563, Petersen graph, section Petersen coloring conjecture. adopted
About this page
| Tag | 6KTFRQ251A |
|---|---|
| URI | m2://6KTFRQ251A |
| Kind | statement, proposition |
| Writing | W0 stub |
| MSC | 05C99 |
| Status | This copy of the site has no build data. Run m2 status 6KTFRQ251A. |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- edge uses out: each definition that the statement needs (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.