𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Even circuits in planar graphs

✍ Scribed by P.D Seymour

Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
606 KB
Volume
31
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Induced Circuits in Planar Graphs
Induced Circuits in Planar Graphs
✍ C. Mcdiarmid; B. Reed; A. Schrijver; B. Shepherd πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 291 KB
Projective-planar graphs with even duals
Projective-planar graphs with even duals
✍ Seiya Negami πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 472 KB

## Abstract Let __G__ be a connected graph which is projective‐planar but is not planar. It will be shown that __G__ can be embedded in the projective plane so that it has only even faces if and only if either __G__ is bipartite or its canonical bipartite covering is planar and that such an embeddi

Even cycles with prescribed chords in pl
Even cycles with prescribed chords in planar cubic graphs
✍ Herbert Fleischner πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 254 KB

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 cioes not belong to any cut set of size 2. Then G contains an even cycle for which e is a chord.