论文部分内容阅读
联性是图的一个重要的连通性质，Kawarabayashi证明了对k≠4，5，围长至少为11的2k-连通图是k-联图．本文对该结果进行了改进，证明了对k≥12，围长为9，或7≤k≤11，围长至少为10的2k-连通图是k-联图．
图的围长与k-联性
【摘 要】
：
联性是图的一个重要的连通性质，Kawarabayashi证明了对k≠4，5，围长至少为11的2k-连通图是k-联图．本文对该结果进行了改进，证明了对k≥12，围长为9，或7≤k≤11，围长至少为10的2k-连通图
【机 构】
：
华中师范大学数学与统计学学院
【出 处】
：
华中师范大学学报：自然科学版
【发表日期】
：
2006年3期
【基金项目】
：
国家自然科学基金资助项目（10371048）.
其他文献
探究性教学旨在以学生为教学主体,通过教师的积极引导,让学生能够更好进行数学实践活动,对数学知识的学习能有质的飞跃。本文通过对探究性学习在中学数学例题教学中的应用进
研究了Von Koch曲线的Minkowski容度．分别求出了Von Koch曲线的上，下Minkowski容度的一个比较好的估计式，进而得知它的上，下Minkowski容度不相等，即它的Minkowski容度不存在．
破产管理人制度是破产法的重要内容之一,但各国法对破产管理人的称谓不尽一致。英美破产法受信托制度的影响,将破产管理人称为破产信托人;在大陆法系国家,德国、法国以及我
设G为无向图，如果对G的每一个定向D，都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图，则称G为可圈图．Klostermeyer和Soltes证明了P4k