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

Сиб. электрон. матем. изв., 2017, том 14, страницы 703–709 (Mi semr817)

Эта публикация цитируется в 1 статье

Дискретная математика и математическая кибернетика

Ориентационные спектры кубических графов

Т. Е. Киреева

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: Orientation spectrum of oriented graph is distribution of number of vertices by indegree. In this article we obtained complete description of all orientation spectra of connected cubic graph in terms of extremal pairs of disjoint independent sets.

Ключевые слова: сubic graph, directed graph.

УДК: 519.172.3

MSC: 05C20

Поступила 31 октября 2016 г., опубликована 26 июля 2017 г.

DOI: 10.17377/semi.2017.14.060



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


© МИАН, 2024