|
Дискретный анализ и исследование операций, сер. 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|$. В настоящей статье строятся две бесконечные серии унициклических графов, не являющихся целочисленно суммируемыми.
Статья поступила: 28.08.2006
Образец цитирования:
А. В. Пяткин, “Унициклические целочисленно несуммируемые графы”, Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007), 16–24; J. Appl. Industr. Math., 2:3 (2008), 379–384
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da47 https://www.mathnet.ru/rus/da/v14/s1/i2/p16
|
Статистика просмотров: |
Страница аннотации: | 397 | PDF полного текста: | 125 | Список литературы: | 34 |
|