Некоторые перечислительные задачи теории графов и теории чисел.
The survey of results about the number of independent sets in graphs and the number of sum-free sets of the segment $[1, n]$ of natural numbers is given. A theorem about the number of independent sets in quasi-regular graphs is proved.
Journal:
UDC:
519.6