ISSN 0253-2778

CN 34-1054/N

open
Free to Publish. Free to Read.
Open AccessOpen Access JUSTC

The wide-diameter of regular graphs

  • School of Mathematical Sciences, University of Science and Technology of China；Wu Wentsun Key Laboratory of Mathematics, USTC, Chinese Academy of Sciences, Hefei 230026, China

Cite this: JUSTC, 2013, 43(8): 603-606
https://doi.org/10.3969/j.issn.0253-2778.2013.08.001
More Information
  • Author Bio:

    LI Jiaao, male, born in 1990, master. Research field: Combinatorics and graph theory. E-mail: lijiaao@mail.ustc.edu.cn

  • Corresponding author:

    XU Junming

  • Received Date: December 19, 2012
  • Revised Date: May 21, 2013
  • Published Date: August 30, 2013
    Abstract
  • The diameter with width m of a graph G is defined as the minimum integer d for which between any two distinct vertices in G there exist at least m internally disjoint paths of length of at most d. It was shown that the tight upper bound on m-diameter of w-regular w-connected graph with order n is(n-2)(w-2)[](w-m+1)(3m-w-4)+1 for any integer m with 2w+5[]3≤m≤w. Some known results can be deduced or improved from the obtained result.
    • FullText(HTML)
    References (0)
    Related Articles
    Track Citations

Catalog

    Get Citation
    {{if article.pdfAccess}}
    {{if article.articleBusiness.pdfLink && article.articleBusiness.pdfLink != ''}} {{else}} {{/if}}PDF
    {{/if}}
    XML

    Related Articles

    [1]Luo Ting, Leng Wei. The application of immersive virtual reality technology in geoscience[J]. JUSTC, 2021, 51(6): 431-440. DOI: 10.52396/JUST-2021-0073
    [2]Wang Ning, Xi Mao, Zhou Wengang, Li Li, Li Houqiang. Recent advance in deep visual object tracking[J]. JUSTC, 2021, 51(4): 335-344. DOI: 10.52396/JUST-2021-0037
    [3]LI Peng, ZHENG Yu, ZHANG Tangui. UAV target tracking based on visual attention mechanism[J]. JUSTC, 2020, 50(8): 1162. DOI: 10.3969/j.issn.0253-2778.2020.08.017
    [4]WANG Yue, LI Jing. Research on optimization method of convolutional neural network based on visualization[J]. JUSTC, 2020, 50(7): 959-967. DOI: 10.3969/j.issn.0253-2778.2020.07.013
    [5]LI Jian, RUAN Yue, YANG Liang, LIU Bianhua. Construction of a colorimetric nanosensor for detecting As(III) in water[J]. JUSTC, 2020, 50(7): 873-879. DOI: 10.3969/j.issn.0253-2778.2020.07.001
    [6]WANG Yuan, SUN Yingjun, WANG Bo, YANG Chaozhou, YANG Liang. Visual analysis of semantic measuring of online social relationships[J]. JUSTC, 2018, 48(4): 314-321. DOI: 10.3969/j.issn.0253-2778.2018.04.007
    [7]ZHAO Fan, JIANG Tonghai, ZHOU Xi, MA Bo, CHENG Li. Visualization of multi-dimensional sparse spatial-temporal data[J]. JUSTC, 2017, 47(7): 556-568. DOI: 10.3969/j.issn.0253-2778.2017.07.003
    [8]LI Yilin, ZHU Jiaqi, WU Yunkun, WANG Hongan. A visualization method for analyzing sub-topics of hot events in microblogs[J]. JUSTC, 2017, 47(1): 48-56. DOI: 10.3969/j.issn.0253-2778.2017.01.007
    [9]WU Shidong, BAO Hua, ZHANG Chenbin, CHEN Zonghai. Particle filter tracking based on visual saliency feature[J]. JUSTC, 2015, 45(11): 934-942. DOI: 10.3969/j.issn.0253-2778.2015.11.009
    [10]YANG Cheng, KUANG Sen, SONG Caiwen. Dynamic BFGS method for uncalibrated visual servoing[J]. JUSTC, 2015, 45(1): 1-8. DOI: 10.3969/j.issn.0253-2778.2015.01.001
    TrendMD
    Volume 43 Issue 8 PP. 603-606
    Cover

    Article Metrics

    Article views (306) PDF downloads (187)

    Copyright © Editorial Office of JUSTC, All Rights Reserved. 皖ICP备05002528号

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return