|
Theoretical Foundations of Applied Discrete Mathematics
On degree structure of graphs
V. M. Fomichevab a Financial University under the Government of the Russian Federation, Moscow
b "Security Code", Moscow
Abstract:
The paper presents some properties of degree structure for different classes of digraphs and describes degree structure for primitive digraphs with $n$ vertices and $n+1$ and $n+2$ arcs. For any integer $n\ge5$ and $k\in\{2,\dots,n-3\}$, the existence of a minimal primitive digraph with $n$ vertices, $n+k$ arcs and degree structure $\{(1,1)^{n-1},(k+1,k+1)^1\}$ is shown.
Keywords:
minimal primitive graph, graph degree structure.
Citation:
V. M. Fomichev, “On degree structure of graphs”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 20–22
Linking options:
https://www.mathnet.ru/eng/pdma212 https://www.mathnet.ru/eng/pdma/y2015/i8/p20
|
Statistics & downloads: |
Abstract page: | 172 | Full-text PDF : | 50 | References: | 37 |
|