RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2016, том 28, выпуск 4, страницы 139–149 (Mi dm1398)

О количестве максимальных независимых множеств в полных $q$-арных деревьях
Д. С. Талецкий, Д. С. Малышев

Список литературы

1. Воронин В. П., Демакова Е. В., “О числе независимых множеств для некоторых семейств графов”, Труды IV Междунар. конф. «Дискретные модели в теории управляющих систем» (Красновидово, 19–25 июня 2000 г.), Изд-во МАКС Пресс, М., 2000, 145–149  mathscinet
2. Дайняк А. Б., “О числе независимых множеств в полных $q$-арных деревьях”, Учёные записки Казанского гос. ун-та. Серия Физ.-матем. науки, 151, № 2, Изд-во Казанского ун-та, Казань, 2009, 59–64
3. Коршунов А. Д., Сапоженко А. А., “О числе двоичных кодов с расстоянием 2”, Проблемы кибернетики, 40 (1983), 111–130  mathscinet  zmath
4. Kalkin N. J., Wilf H. S., “The number of independent sets in a grid graph”, SIAM J. Discr. Math., 11:1 (1997), 54–60  crossref  mathscinet
5. Kirschenhofer P., Prodinger H., Tichy R., “Fibonacci numbers of graphs: II”, The Fibonacci Quarterly, 21:3 (1983), 219–229  mathscinet  zmath


© МИАН, 2025