论文部分内容阅读
图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度κ3（G）是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.
给定围长的图的超三限制性连通度的充分条件
【摘 要】
：
图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度κ3（G）是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出
【机 构】
：
新疆大学数学与系统科学学院
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
2011年1期
【基金项目】
：
supported by NSFC （No.10671165）
其他文献
朱家河是宁津县南境汛期行洪和引进客水的一条主要河道,是南部地区重要的防洪、治涝、灌溉的多用途河道。文章对该河道治理的必要性及治理内容进行了阐述,并分析了治理效果。
7．“燃放的鞭炮”这只外形奇特的生物生活在400—3000米的海洋里，远处看它像一串正在点燃的鞭炮。这种动物的体长大约为40厘米．目前科学家们还不能为它分类。
新疆加曼特金矿床赋存于下石炭统大哈拉军山组上亚组中酸性火山岩及火山碎屑岩中[1]．黄铁矿是金的主要载体矿物之一，因此，通过对黄铁矿的显微特征和成分标型的细致研究，既可以了
现行《混凝土结构设计规范》和《高层建筑混凝土结构技术规程》对于钢筋混凝土墙和柱的正截面设计原理基本一致,但因截面形状有所不同,实际应用时计算方法有所区别.本文比较