|
|||||
|
|
Even cycles with prescribed chords in planar cubic graphs |
|
| Authors: | Herbert Fleischner |
| Affiliation: | Institut für Informationsverarbeitung der Österreichischen Akademie der Wissenschaften, Wien, Austria |
| Abstract: | The following result is being proved. Theorem: Let e be an arbitrary line of the 2-connected, 3-regular, planar graph G such that e does not belong to any cut set of size 2. The G contains an even cycle for which e is a chord. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |