位置:成果数据库 > 期刊 > 期刊详情页
树的断裂度的紧上界
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山西大学数学科学学院,山西太原030006
  • 相关基金:国家自然科学基金(60773131);山西省自然科学基金(2008011010).
中文摘要:

断裂度是图的哈密尔顿性和容错性的一个有效度量.对连通图G,它被定义为b(G)=max{w(G-S)-S:S是G的点断集},其中w(G-S)表示G-S的分支数.文章研究树的断裂度的上界,得到如下结论:设T是一棵阶为n(≥2),最大度为Δ的树.若r(n-1/Δ)≠1,则b(T)≤n-2「n-1/Δd」;若r(n-1/Δ)=1,则b(T)≤n-2「n-1/Δ」+1,其中r(n-1/Δ)和「n-1/Δ」分别表示n-1/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.

英文摘要:

The scattering number is an effective measure of the hamiltonicity and vulnerability of graphs. For a connected graph G,it is defined as b(G)=max{w(G-S)-- |S|:S is a vertex cut} ,where w(G--S)is the number of components of G--S. In this paper,we study the upper bound of scattering number for trees,and obtain the result as follows:Let T be a tree with order n(≥2) and naximum degree △ ,If r(n-1/Δ)≠1 ,then b(T)≤n-2「n-1/Δd」;If r(n-1/Δ)=1,then b(T)≤n-2「n-1/Δ」+1,where r(n-1/Δ) and 「n-1/Δ」is the residue of (n-1)/Δ minmal integer more than Finally,we give examples to show the hound is sharp.

同期刊论文项目
期刊论文 24 会议论文 1
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973