|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оценка числа графов в некоторых наследственных классах
В. А. Замараев
Аннотация:
Рассматриваются классы из нулевого слоя множества бесконечных наследственных классов графов, определяемые двумя запрещенными подграфами. Один из этих подграфов $K_{1,s}+O_p$, а второй $K_q$. Дается верхняя оценка числа графов в таких классах.
Работа выполнена при поддержке Федеральной целевой программы “Научные и научно-педагогические кадры инновационной России”, шифр 2010-1.3.1-111-017-012.
Статья поступила: 23.12.2009
Образец цитирования:
В. А. Замараев, “Оценка числа графов в некоторых наследственных классах”, Дискрет. матем., 23:3 (2011), 57–62; Discrete Math. Appl., 21:4 (2011), 435–441
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1152https://doi.org/10.4213/dm1152 https://www.mathnet.ru/rus/dm/v23/i3/p57
|
Статистика просмотров: |
Страница аннотации: | 784 | PDF полного текста: | 278 | Список литературы: | 94 | Первая страница: | 33 |
|