RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 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.

UDC: 519.1



© Steklov Math. Inst. of RAS, 2026