Том 14, серия 1, номер 2, 2007 г., Стр. 16-24

УДК 519.172
А. В. Пяткин
Унициклические целочисленно несуммируемые графы

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

Пяткин А. В. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: artem@math.nsc.ru

Статья поступила 28 августа 2006 г.