Zigzag and central circuit structure of two-faced plane graphs thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Zigzag and central circuit structure of two-faced plane graphs

Published on Sep 07, 20074193 Views

A zigzag in a k-valent plane graph G is a circuit of edges, such that any two, but not three consecutive edges belong to the same face. A railroad in G is a circuit of evengonal faces, such that a