|
Prikladnaya Diskretnaya Matematika. Supplement, 2012, Issue 5, Pages 91–93
(Mi pdma64)
|
|
|
|
Applied graph theory
On indices in dynamic system of binary vectors associated with cycles orientations
A. V. Zharkova N. G. Chernyshevsky Saratov State University, Saratov
Abstract:
An algorithm is proposed for computation of indices in dynamic system of binary vectors associated with cycles orientations. Evolutionary function of the system transforms vectors according to the following rules: if both the initial component is 0 and the final one is 1 they are replaced by 1 and 0 respectively, and all digrams 10 are replaced simultaneously by 01. Maximal index of a subsystem formed by vectors of a given dimension is found.
Citation:
A. V. Zharkova, “On indices in dynamic system of binary vectors associated with cycles orientations”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 91–93
Linking options:
https://www.mathnet.ru/eng/pdma64 https://www.mathnet.ru/eng/pdma/y2012/i5/p91
|
Statistics & downloads: |
Abstract page: | 95 | Full-text PDF : | 52 | References: | 30 |
|