|
Prikladnaya Diskretnaya Matematika. Supplement, 2013, Issue 6, Pages 76–78
(Mi pdma124)
|
|
|
|
This article is cited in 5 scientific papers (total 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.
Citation:
A. V. Zharkova, “On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph”, Prikl. Diskr. Mat. Suppl., 2013, no. 6, 76–78
Linking options:
https://www.mathnet.ru/eng/pdma124 https://www.mathnet.ru/eng/pdma/y2013/i6/p76
|
Statistics & downloads: |
Abstract page: | 197 | Full-text PDF : | 72 | References: | 41 |
|