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