RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2011 Volume 18, Issue 1, Pages 15–19 (Mi da634)

This article is cited in 1 paper

Some properties of well-based sequences

A. A. Valyuzhenich

Novosibirsk State University, Novosibirsk, Russia

Abstract: S. V. Kitaev stated a problem of finding the number of well-based sequences and of existence of a bijection between these objects and sets associated with the sequence A103580. Well-based sequences define the class of graphs for which independent sets are enlisted by S. V. Kitaev. In our paper, the desirable bijection is obtained and it is proved that the number of well-based sequences increases as $\Theta(2^{n/2})$. Bibliogr. 5.

Keywords: well-based sequence, sum-free set.

UDC: 519.2

Received: 01.04.2010
Revised: 08.09.2010


 English version:
Journal of Applied and Industrial Mathematics, 2011, 5:4, 612–614

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025