图的粘连度与最大网络

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:runyran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的粘连度定义为T(G)=min{[|X|+m(G-X)]/[ω(G-X)]:XV(G),且ω(G-X)〉1}。本文我们在考虑图的粘连度的界的基础上指出了其取值范围,随后讨论了顶点数和粘连度给定的最大图的边数,并给出了该图的构造方法。
其他文献
本文在经典M/G/1排队的基础上,引入了多级适应性休假策略和一般限量服务规则,通过使用嵌入Markov链及再生循环法,推导出稳态下系统队长分布的母函数。根据等待时间与到达过程的独
一个知识相对于另一个知识的关系在实际应用中十分重要,而覆盖是一种重要的知识。本文讨论知识的相对约简,保持一个覆盖相对于一族覆盖的正域不变的条件下,提出覆盖相对约简的概
着重讨论网络环境下图书馆报刊信息资源工作收集、整理和服务问题;提出了网络环境下的图书馆工作,既是在传统意义上的发展,更是对人才、技术、设施以及思维方式的检验.
当应用半变系数模型分析数据时,应首先确定哪些系数为常值,哪些系数随因素而变化。本文通过对变系数模型中的系数的局部线性估计进行再光滑,基于其变化的趋势性构造统计量以检验
本文基于多类型复发事件数据,研究了半参数加性乘积比率回归模型的统计问题。利用现代经验过程理论与方法,给出了该模型中未知参数和非参数函数的一种估计方法,并证明了这些估计
本文主要是通过概率有限自动机的有效划分来研究概率有限自动机的同态与商概率有限自动机的相关问题,得到了在同态或同构(弱同构)意义下概率有限自动机相互之间的关系,以及它们的
本文考虑了一类较一般的互惠模型,利用锥映象不动点指数计算方法,结合上下解方法以及算子谱分析得出这类互惠模型正平衡解存在的充分条件。结果表明,该模型正平衡解的存在性
魏源(1794一1857年)是近代初期的思想家、史学家、经学家.其编著的<海国图志>是极负盛名的介绍世界历史、地理的巨著,对近代中国社会的近代化产生过很大的影响.
【正】进入7月,中国地区BDO市场行情出现了整理态势,7月份一些生产装置已经恢复了生产,供应非常正常,下游企业都在执行着合约销售事宜,现在部分下游企业采购热情依然很清淡,
分析了咸宁市蔬菜产业现状,指出了其发展瓶颈和优势,提出了应从加大投入、优化品种结构、壮大经营主体、提升科技水平等几个方面入手,推动咸宁市蔬菜产业化发展。