|
Математические заметки, 1988, том 44, выпуск 4, страницы 546–550
(Mi mzm4244)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Об одном способе построения $(3,4)$-графов
Д. Г. Фон-Дер-Флаас
Аннотация:
$(3,4)$-графом называется 3-однородный гиперграф, у которого нет пустых 4-вершинных подграфов. Туран высказал гипотезу, что $(3,4)$-граф с $n$ вершинами должен иметь не менее $\phi(n)$ ребер, где
$$
\phi(n)=\begin{cases}
(2k-1)(k-1)k, &n=3k,
\\
(2k-1)k^2, &n=3k+1,
\\
(2k+1)k^2, &n=3k+2.
\end{cases}
$$
А. В. Косточка построил бесконечную серию $(3,4)$-графов с $\phi(n)$ ребрами.
В работе приводится новый способ построения $(3,4)$-графов. Показано, что все графы Косточки могут быть построены этим способом. Библиогр. 1 назв.
Поступило: 23.02.1987
Образец цитирования:
Д. Г. Фон-Дер-Флаас, “Об одном способе построения $(3,4)$-графов”, Матем. заметки, 44:4 (1988), 546–550; Math. Notes, 44:4 (1988), 781–783
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4244 https://www.mathnet.ru/rus/mzm/v44/i4/p546
|
Статистика просмотров: |
Страница аннотации: | 377 | PDF полного текста: | 142 | Первая страница: | 1 |
|