Name
Abstract | ||
|---|---|---|
There are many long-standing open problems on cubic bridgeless graphs, for instance, Jaeger's directed cycle double cover conjecture. On the other hand, many structural properties of braces have been recently discovered. In this work, we bijectively map the cubic bridgeless graphs to braces which we call the hexagon graphs, and explore the structure of hexagon graphs. We show that hexagon graphs are braces that can be generated from the ladder on 8 vertices using two types of McCuaig's augmentations. In addition, we present a reformulation of Jaeger's directed cycle double cover conjecture in the class of hexagon graphs. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/s00373-016-1722-y | Graphs and Combinatorics |
Keywords | Field | DocType |
Cubic graphs, Braces, Perfect matchings, Directed cycles double cover | Discrete mathematics,Topology,Graph,Indifference graph,Combinatorics,Vertex (geometry),Cubic graph,Chordal graph,Cycle double cover,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
32 | 6 | 1435-5914 |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrea Jiménez | 1 | 8 | 4.13 |
| Mihyun Kang | 2 | 163 | 29.18 |
| Martin Loebl | 3 | 152 | 28.66 |