| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
20 April 2024 |
|
| | | |
|
Article overview
| |
|
An extremal problem: How small scale-free graph can be | Fei Ma
; Ping Wang
; Bing Yao
; | Date: |
21 Nov 2019 | Abstract: | The bloom of complex network study, in particular, with respect to scale-free
ones, is considerably triggering the research of scale-free graph itself.
Therefore, a great number of interesting results have been reported in the
past, including bounds of diameter. In this paper, we focus mainly on a problem
of how to analytically estimate the lower bound of diameter of scale-free
graph, i.e., how small scale-free graph can be. Unlike some pre-existing
methods for determining the lower bound of diameter, we make use of a
constructive manner in which one candidate model $mathcal{G^*} (mathcal{V^*},
mathcal{E^*})$ with ultra-small diameter can be generated. In addition, with a
rigorous proof, we certainly demonstrate that the diameter of graph
$mathcal{G^{*}}(mathcal{V^{*}},mathcal{E^{*}})$ must be the smallest in
comparison with that of any scale-free graph. This should be regarded as the
tight lower bound. | Source: | arXiv, 1911.9253 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |