位置：成果数据库 > 期刊 > 期刊详情页
一类无向Kautz图的k限制边连通度的上界
  • ISSN号：0254-3079
  • 期刊名称：《应用数学学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山西大学数学科学学院,太原030006
  • 相关基金：国家自然科学基金（60773131）,山西省自然科学基金（2008011010）和山西省研究生优秀创新基金（20081026）资助项目.
作者： 黄学臻[1], 林上为[1], 王世英[1]
关键词： Kautz图, 边连通度, 限制边连通度, Kautz graphs, edge connectivity, restricted edge connectivity
中文摘要：

在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK（2,n）中研究k限制边连通度的上界ξk,证明了ξ5（UK（2,3））=6,ξ5（UK（2,n）） =8,n≥4,且当4≤k≤n时,ξk（UK（2,n））≤2（k-「k/3」）.

英文摘要：

For Moor-Shannon network models, the greater the k-restricted edge connectivity is, the better the reliability and fault-tolerance is. In this paper, we study the upper bound ξk of the k-restricted edge connectivity in the undirected Kautz graph UK（2, n） and show that ξ5（UK（2,3））=6,ξ5（UK（2,n）） =8,n≥4, and ξk（UK（2,n））≤2（k-「k/3」）for4≤k≤n.

同期刊论文项目
图论中NP完全问题的DNA计算
期刊论文 24 会议论文 1
同项目期刊论文
lambda '-optimal digraphs
λ_k最优图的充分条件
星与扇联图的邻点可区别全染色
A Sufficient Condition for λkOptimal Graphs
Sufficient conditions for super-arc-strongly connected oriented graphs
一类(k+1)-色有向图的本原指数
一类双色有向图的本原指数
故障广义4元n方体中不同长度的路嵌入
路与路的乘积的最小强直径定向
仅有一个数字恰好出现三次的图序列的刻画
树的独立数与其站图独立数的关系
二部图含圈和对集的一个结果的证明
网络连通性的最优化
树的断裂度的紧上界
一类特殊的双色有向图的本原性
饱和二部图
含有故障点的4元n方体中无故障路的嵌入
一类双色有向图的本原指数的上界
超级等周边连通图的邻域条件
kp,q（G）≤λp,p（G）成立的一些充分条件
4元n方体的匹配图的若干性质
求二部图的最大匹配图的一种算法
Ménage问题的一种粘贴DNA算法
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编：丁夏畦
  • 地址：北京市海淀区中关村东路55号
  • 邮编：100190
  • 邮箱：
  • 电话：
  • 国际标准刊号：ISSN：0254-3079
  • 国内统一刊号：ISSN：11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”（中国期刊方阵）
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6864