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

Матем. заметки, 1988, том 44, выпуск 4, страницы 546–550 (Mi mzm4244)

Эта публикация цитируется в 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 назв.

УДК: 519.1

Поступило: 23.02.1987


 Англоязычная версия: Mathematical Notes, 1988, 44:4, 781–783

Реферативные базы данных:


© МИАН, 2024