Главная Новости Оформление статьи Архив Авторы Поиск Вход
Номера
2019: 1
2018: 1 2 3 4 5 6
2017: 1 2 3 4 5 6
2016: 1 2 3 4 5 6
2015: 1 2 3 4 5 6
2014: 1 2 3 4 5 6
2013: 1 2 3 4 5 6
2012: 1 2 3 4 5 6
2011: 1 2 3 4 5 6
2010: 1 2 3 4 5 6
2009: 1 2 3 4 5 6
2008: 1 2 3 4 5 6
2007: 1 2 3 4 5 6
2006: 1 2 3 4 5 6
2005: 1 2 3 4 5 6
2004: 1 2 3 4 5 6
2003: 1 2 3 4 5 6
2002: 1 2 3 4 5 6
2001: 1 2 3 4 5 6
2000: 1 2 3 4 5 6
1999: 1 2 3 4 5 6
1998: 1 2 3 4 5 6
1997: 1 2 3 4 5 6
1996: 1 2 3 4 5 6
1995: 1 2 3 4 5 6
1994: 1 2 3 4 5 6
1993: 1 2 3 4 5 6

СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Махнев А. А., Падучих Д. В. Новая оценка для числа вершин реберно регулярных графов // Том 48 (2007), Номер 4, стр. 817–832 
Пусть $\Gamma$ является связным реберно регулярным
графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Доказано, что в
случае $k\ge 3b_1-2$ либо для любой вершины $u$ верно неравенство
$|\Gamma_2(u)|(k-2b_1+2)реберным графом тривалентного графа без треугольников, имеющим диаметр,
больший 2, графом икосаэдра, полным многодольным графом $K_{r\times 2}$,
$3\times 3$-решеткой, треугольным графом $T(m)$, $m\le 7$, графом Клебша
или графом Шлефли.
© Сибирский Математический Журнал, 2003-2006