|
This article is cited in 3 scientific papers (total in 3 papers)
Applied Theory of Coding, Automata and Graphs
About primitive regular graphs with exponent 2
M. B. Abrosimova, S. V. Kostinb a Saratov State University, Saratov
b Moscow Technological University, Moscow
Abstract:
Primitive regular graphs with exponent 2 are considered. We refine the known result that the number of edges of an undirected $n$-vertex graph with exponent 2 must be at least $(3n-3)/2$ for odd $n$ and $(3n-2)/2$ for an even $n$. For regular $n$-vertex graph with exponent 2 and $n>4$, the minimal number of edges is $2n$.
Keywords:
primitive graph, primitive matrix, exponent, regular graph.
Citation:
M. B. Abrosimov, S. V. Kostin, “About primitive regular graphs with exponent 2”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 131–134
Linking options:
https://www.mathnet.ru/eng/pdma340 https://www.mathnet.ru/eng/pdma/y2017/i10/p131
|
|