![](/files/happy5.png)
cycle space
Geodesic cycles and Tutte's Theorem ★★
Author(s): Georgakopoulos; Sprüssel
Problem If
is a
-connected finite graph, is there an assignment of lengths
to the edges of
, such that every
-geodesic cycle is peripheral?
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ 3 $](/files/tex/4aaf85facb6534fd470edd32dbdb4e28f6218190.png)
![$ \ell: E(G) \to \mathb R^+ $](/files/tex/aad2d29bf9a23e904e02b7e5f616c403cb1b95df.png)
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ \ell $](/files/tex/d2c5960dd9795a1b000a5843d282c97268e303c4.png)
Keywords: cycle space; geodesic cycles; peripheral cycles
![Syndicate content Syndicate content](/misc/feed.png)