|
This article is cited in 1 scientific paper (total in 1 paper)
Discrete mathematics and mathematical cybernetics
Orientation spectra of cubic graphs
T. E. Kireeva Sobolev Institute of Mathematics,
pr. Koptyuga, 4,
630090, Novosibirsk, Russia
Abstract:
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.
Keywords:
сubic graph, directed graph.
Received October 31, 2016, published July 26, 2017
Citation:
T. E. Kireeva, “Orientation spectra of cubic graphs”, Sib. Èlektron. Mat. Izv., 14 (2017), 703–709
Linking options:
https://www.mathnet.ru/eng/semr817 https://www.mathnet.ru/eng/semr/v14/p703
|
Statistics & downloads: |
Abstract page: | 184 | Full-text PDF : | 53 | References: | 42 |
|