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

Дискрет. матем., 2018, том 30, выпуск 4, страницы 115–133 (Mi dm1515)

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

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

1. Дайняк А., Сапоженко А., “Независимые множества в графах”, Дискретная математика, 28:1 (2016), 44–77  mathnet  crossref  mathscinet  zmath  elib; англ. пер.: Dainyak A.B., Sapozhenko A.A., “Independent sets in graphs”, Discrete Math. Appl., 26:6 (2016), 323–346  crossref  mathscinet  zmath  elib  scopus
2. Frendrup A., Pedersen A., Sapozhenko A., Vestergaard P., “Merrifield–Simmons index and minimum number of independent sets in short trees”, Ars Combinatoria, 111 (2013), 85–95  mathscinet  zmath  elib
3. Griggs J., Grinstead C., Guichard D., “The number of maximal independent sets in a connected graph”, Discrete Mathematics, 68:2–3 (1988), 211–220  crossref  mathscinet  zmath
4. Hujter M., Tuza Z., “The number of maximal independent sets in triangle-free graphs”, SIAM J. Discr. Math., 6:2 (1993), 284–288  crossref  mathscinet  zmath
5. Jou M., Chang G., “Maximal independent sets in graphs with at most one cycle”, Discr. Appl. Math., 79:1–3 (1997), 67–73  crossref  mathscinet  zmath
6. Liu J., “Maximal independent sets in bipartite graphs”, J. Graph Theory, 17:1 (1993), 495–507  crossref  mathscinet  zmath
7. Moon J., Moser L., “On cliques in graphs”, Israel J. Math., 3:1 (1965), 23–28  crossref  mathscinet  zmath
8. Wilf H., “The number of maximal independent sets in a tree”, SIAM J. Algebr. Discr. Meth., 7:1 (1986), 125–130  crossref  mathscinet  zmath


© МИАН, 2025