|
This article is cited in 1 scientific paper (total in 1 paper)
Characterization of some extremal graphs with a diameter at most three
D. L. Belotserkovskii
Abstract:
We consider the problem to find the lower bound
for the number of edges for graphs in which after removing
an arbitrary vertex or an arbitrary edge the diameter of the graph obtained
does not exceed three. Also, the graphs for which
the lower bound determined is attained are enumerated.
Received: 03.07.1994 Revised: 14.02.1997
Citation:
D. L. Belotserkovskii, “Characterization of some extremal graphs with a diameter at most three”, Diskr. Mat., 9:1 (1997), 134–146; Discrete Math. Appl., 7:2 (1997), 163–176
Linking options:
https://www.mathnet.ru/eng/dm451https://doi.org/10.4213/dm451 https://www.mathnet.ru/eng/dm/v9/i1/p134
|
Statistics & downloads: |
Abstract page: | 429 | Full-text PDF : | 214 | First page: | 1 |
|