RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 2, страницы 16–24 (Mi da47)

Унициклические целочисленно несуммируемые графы

А. В. Пяткин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Граф $G=(V,E)$ называется целочисленно суммируемым, если найдётся такое множество меток $S(G)\subset Z$, что $V=S(G)$ и различные вершины $u,v\in V$ смежны тогда и только тогда, когда $u+v\in V$. Связный граф $G=(V,E)$ называется унициклическим, если $|V|=|E|$. В настоящей статье строятся две бесконечные серии унициклических графов, не являющихся целочисленно суммируемыми.

УДК: 519.172

Статья поступила: 28.08.2006


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:3, 379–384

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


© МИАН, 2024