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.
Fulltext:
PDF file (139 kB)