切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
正则图的宽直径
正则图的宽直径
来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:taishao
【摘 要】
:
宽度为优的图G的直径是最小整数d,使得G中任何两顶点之间至少存在m条其长度都不超过d的内点不交的路.对于任何满足"2w+5/3"≤m≤w的整数m,给出了n阶w正则w连通图的m宽直径的上界为"(n
【作 者】
:
李佳傲
徐俊明
【机 构】
:
中国科学技术大学数学科学学院中国科学院吴文俊数学重点实验室
【出 处】
:
中国科学技术大学学报
【发表日期】
:
2013年8期
【关键词】
:
图论
连通度
直径
宽直径
正则图
网络
容错性
graphs connectivity diameter wide-diameter regular grap
【基金项目】
:
Foundation item: Support ed b y NNSF of China ( 61272008 ).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
宽度为优的图G的直径是最小整数d,使得G中任何两顶点之间至少存在m条其长度都不超过d的内点不交的路.对于任何满足"2w+5/3"≤m≤w的整数m,给出了n阶w正则w连通图的m宽直径的上界为"(n-2)(w-2)/(w-m+1)(3m+w-4)"+1.它能导出和改进某些已知结果.
其他文献
广东省某边坡支护事故分析及处理方法
通过对广东省肇庆市某学校内一边坡支护结构破坏的原因分析,介绍了采用预应力锚索和纵横地粱共同作用支护边坡的情况和良好的效果,并提出了对类似工程处理的几点看法。
期刊
边坡支护
事故分析
处理方法
浅谈古滑坡的判别
通过分析古滑坡对公路工程的影响和危害性,说明对其进行正确判断和分析的重要性。同时在描述古滑坡的性质和形态的基础上,重点阐述如何利用遥感资料、地质调绘和地质勘探等手段
期刊
古滑坡
公路工程
性质和形态
遥感资料
地质调绘
地质勘探
ancient landside
highway engineering
character a
HiHiLo和LoHi对男子中长跑运动员EPO、红细胞及网织红细胞参数影响的比较研究
目的:观察3周HiHiLo、LoHi训练模式对男子中长跑运动员EPO、红细胞及网织红细胞参数的动态变化影响,探讨两种低氧模式训练效果,为低氧训练提供理论依据。结果:3周实验过程中EPO变
期刊
高住高练低训
低住高练
促红细胞生成素
红细胞参数
网织红细胞参数
living high -exercise high -training lowliving
广州地铁海珠广场车站深基坑支护设计
广州地铁海珠广场车站基坑深达24.5m,是目前广州地区最深的基坑,基坑所处地层十分复杂,有较厚的淤泥层和细砂层,基坑支护要求高,施工难度大,文章介绍了该地铁车站深基坑支护的选择原
期刊
地铁车站
深基坑
支护设计
地下连续墙
钢管支撑
广州
Metro station
Deep foundation pit
Support design
开放量子体系的级联运动方程理论方法进展
级联运动方程组方法已成为研究量子开放体系性质和动力学的重要方法.本文介绍了该方法的建立与发展,阐述了其在基础理论、数值算法、实际应用等方面的最新进展.级联运动方程
期刊
开放量子体系
级联运动方程
动力学分析
算法优化
夯扩桩技术的应用
夯扩桩技术的应用取得较好的经济效益,结合本人的实践经验对夯扩桩技术的特点和经济指标做了对比分析,施工中常见的问题提出了处理意见,认为夯扩桩优于其它桩型,为进一步推广
期刊
夯扩桩
钻孔桩
施工工艺
成桩质量
经济指标
桩基承台
青少年游泳运动员比赛表现的扰动因素与应对策略研究
本研究将影响青少年游泳运动员比赛表现的扰动因素进行分类;重点研究了温度、比赛时间和地点、对手这三种主要扰动因素对运动员比赛表现的影响以及应对策略;最后,针对管理方
期刊
青少年游泳运动员
扰动因素
应对策略
young swimmers disturbing factor coping strategies
其他学术论文