scientific article; zbMATH DE number 4010556
[For the entire collection see Zbl 0608.00004.] A circuit is a minimal closed walk. A plane graph is a graph embedded in the plane and a straight-ahead walk in a 4-regular plane graph is a walk that leaves each internal vertex of the walk along the edge opposite to the edge upon which the walk enters the internal vertex. A *-circuit is a circuit that is also a straight-ahead walk. Let \(X_ n\) denote the class of 4-regular plane graphs having n vertices and a straight-ahead Euler tour. Set \(C_ n=\{k\); some \(G\in X_ n\) has exactly \(k^*\)- circuits\}. The paper completely determines \(C_ n:\) \(C_ n=\{k;\;2\leq k\leq n\}\), if n is even, \(C_ n=\{k;\;2\leq k\leq n\}\cup \{k;\;n<k\leq 2n\), k even, \(k\neq 2n-2\},\) if n is odd.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3760577)