位置:成果数据库 > 期刊 > 期刊详情页
变更图的直径
  • ISSN号:1006-6837
  • 期刊名称:《数学研究》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]中国科学技术大学数学系,安徽合肥 230026
  • 相关基金:the National Natural Science Foundation of China (10271114)
中文摘要:

P(t,n)和C(t,n)分别表示在阶为礼的路和圈中添加t条边后得到的图的最小直径;f(t,k)表示从直径为k的图中删去t条边后得到的连通图的最大直径。这篇文章证明了当t≥4且n≥5时,P(t,n)≤n-8/t+1;若t为奇数,则C(t,n)≤n-8/t+1;若t为偶数,则C(t,n)≤n-7/t+2 +3。特别地,[n-1/5] ≤P(4,n) ≤ [n+3/5] [n/4]-1≤C(3,n)≤[n/4].最后,证明了:若k≥3且为奇数,则f(t, k)≥ (t + 1)k - 2t + 4.这些改进了某些已知结果。

英文摘要:

Let P(t, n) and C(t, n) denote the minimum diameter of a connected graph obtained from a single path and a circle of order n plus t extra edges, respectively, and f(t, k) the maximum diameter of a connected graph obtained by deleting t edges from a graph with diameter k. This paper shows that for any integers t ≥4 and n ≥ 5, P(4, n) ≤n-8/t+1+ 3, C(t,n)≤n-8/t+1+3 if t is odd and C(t,n) ≤n-7/t+2 +3 if t is even; [n-1/5] ≤P(4,n) ≤ [n+3/5] [n/4]-1≤C(3,n)≤[n/4]; and f(t, k)≥ (t + 1)k - 2t + 4 if k≥3 and is Odd, which improves some known results.

同期刊论文项目
期刊论文 7 著作 2
同项目期刊论文
期刊信息
  • 《数学研究》
  • 主管单位:厦门大学
  • 主办单位:厦门大学数学科学学院 福建省数学会
  • 主编:林群
  • 地址:厦门大学数学系
  • 邮编:361005
  • 邮箱:jmaths@xmu.edu.cn
  • 电话:0592-2580752 21828321
  • 国际标准刊号:ISSN:1006-6837
  • 国内统一刊号:ISSN:35-1177/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1284