|
|||||
|
|
A structure theorem for graphs with no cycle with a unique chord and its consequences |
|
| Authors: | Nicolas Trotignon Kristina Vu?kovi? |
| Institution: | 1. CNRS, Université Paris 7, Paris Diderot, Liafa, Case 7014, 75205 Paris Cedex 13, France;2. School of Computing, University of Leeds, Leeds LS2 9JT, United Kingdom |
| Abstract: | |
| Keywords: | cycle with a unique chord decomposition structure detection recognition Heawood graph Petersen graph coloring |