On the Number of OE-trails for a Fixed Transition System

Abstract

The existence of OE-trail for a plane Eulerian graph had been established earlier and algorithm of its constructing was suggested. This paper is devoted to a question of enumeration of OE-trails for a system of transitions induced by a particular OE-trail. The upper bound of this estimation does not exceed the double sum of vertices adjacent the outer face and sum of cutvertices degrees. This bound is reachable if a transition system satisfies any A-trail. The number of OE-trails for an arbitrary chosen transition system is also examined