A necessary condition for the existence
β
K. R. Gehner
π
Article
π
1976
π
John Wiley and Sons
π
English
β 332 KB
## Abstract A necessary condition for the existence of a circuit of any specified length in a connected planar graph is developed and several applications of this result are given. This necessary condition is a direct generalization of the KosyrevβGrinberg condition for the existence of a Hamiltoni