|
Problemy Upravleniya, 2010, Issue 1, Pages 2–6
(Mi pu1)
|
|
|
|
Mathematical problems of control theory
On the problem of enumeration of generating graphs with specified diameter
D. L. Belotserkovskii Gubkin Russian State University of Oil and Gas
Abstract:
The paper proves the theorem of enumeration of graphs in which after removing an arbitrary vertex or edge the diameter of the graph obtained does not exceed three.
Keywords:
graph, degree of vertex, adjacency, Handshake's lemma, diameter, minimal number of edges, operation of duplication.
Citation:
D. L. Belotserkovskii, “On the problem of enumeration of generating graphs with specified diameter”, Probl. Upr., 2010, no. 1, 2–6
Linking options:
https://www.mathnet.ru/eng/pu1 https://www.mathnet.ru/eng/pu/v1/p2
|
Statistics & downloads: |
Abstract page: | 168 | Full-text PDF : | 70 | References: | 36 |
|