RUS  ENG
Full version
JOURNALS // Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya "Matematika. Mekhanika. Fizika" // Archive

Vestn. Yuzhno-Ural. Gos. Un-ta. Ser. Matem. Mekh. Fiz., 2016 Volume 8, Issue 1, Pages 5–12 (Mi vyurm282)

This article is cited in 1 paper

Mathematics

On the number of $OE$-trails for a fixed transition system

T. A. Makarovskikh

South Ural State University, Chelyabinsk, Russia

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.

Keywords: planar graph; Eulerian cycle; transition system; $A$-trail; ordered enclosing.

UDC: 519.178

Received: 29.06.2015

DOI: 10.14529/mmph160101



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025