|
Эта публикация цитируется в 1 научной статье (всего в 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.
Поступила 31 октября 2016 г., опубликована 26 июля 2017 г.
Образец цитирования:
Т. Е. Киреева, “Ориентационные спектры кубических графов”, Сиб. электрон. матем. изв., 14 (2017), 703–709
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr817 https://www.mathnet.ru/rus/semr/v14/p703
|
Статистика просмотров: |
Страница аннотации: | 184 | PDF полного текста: | 53 | Список литературы: | 42 |
|