This article is cited in 5 papers

Applied graph theory

On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph

A. V. Zharkova

Saratov State University

Abstract: Branching and immediate predecessors of the states in the finite dynamic system of all possible orientations of a given graph are found. Evolutionary function of the system transforms digraphs by reorientation of all arcs entering the sinks. The inaccessibility property is defined for a state in this dynamic system.

Keywords: finite dynamic system, graph, graph orientation, branching, inaccessibility, immediate predecessor.

UDC: 519.1