论文部分内容阅读
容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤max{D3+1, 2D3-2}; 当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.
关于3连通图的容错直径和宽直径
【摘 要】
：
容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤max{D3+1, 2D3-2}; 当D2≥3时,d3≤(D2-1)[2(D
【机 构】
：
中国科学技术大学数学系,黄山学院数学系,中国科学技术大学数学系
【出 处】
：
数学研究
【发表日期】
：
2003年3期
【基金项目】
：
国家自然科学基金，安徽省自然科学基金
其他文献
对自能式ＳＦ６断路器在不同气压下的开断过程进行了分析，得到了不同气压下操动机构的运动特性、膨胀室的状态参数、灭弧室内的气流场和电弧的动态特性。部分计算结果与试验值进行了
将断路器的操动机构和灭弧室的相互作用视为动态控制系统，建立了断路器开断过程的数学模型；采用科技软件ＭＡＴＬＡＢ及其图形交互式软件包ＳＩＭＵＬＩＮＫ，编制了具有良好人机界面的可视化程序；进行了可视化
结合我国发展１０００ｋＶ等级特高压输电技术的需要，介绍日本在开发１０００ｋＶ等级高压开关设备方面的基本情况，着重说明了三类开关设备（断路器、负荷开关和高速接地开关）的基本设计思想、结构特点及试
网络平台作为当今社会的主要信息交流方式,以其传播速度之快,时效性强而广为应用。从最初的个人独立动画创作,再到以迪斯尼公司为代表的团队产业运作式为主体的商业动画,随着
利用拓扑度理论获得了一个渐近非线性二阶两点边值问题的存在定理.
图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。
“彩铃”是“个性化多彩回铃音业务”（Coloring Ring Back Tone）的简称，这是中国移动推出的一项“移动梦网”新业务，使用这项业务，客户可以为特定的主叫或特定的群组在特定时段播
将一类大系统目标规划问题分解为若干个子问题，研究了原问题的最优解和各个子问题最优解之间的关系，并讨论了原问题最优解的判别条件。
可用单回线双电源系统计算输电线路和的潜供电流，在推导潜供电流公式的基础上，利用二次模方法编制了程序。与常规方法比较（如ＥＭＴＰ），不但数据可通过界面直接输入、避免错误、计算准确，而
研究了一类具有指数型二分性的高维Riccati方程存在有界解、周期解的充分条件,得到一些结论.