【摘 要】
:
子集S(包含于)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{|S|:S是G的一个限制割}.考虑了笛卡尔乘积图,证明了:设
【基金项目】
:
Supported by NNSF of China( 10271114).
论文部分内容阅读
子集S(包含于)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{|S|:S是G的一个限制割}.考虑了笛卡尔乘积图,证明了:设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.
其他文献
从形式逻辑上分析合情推理能力,合情推理表现为一种思维形式,是与演绎推理相对立的非演绎推理;从数学方法论角度上分析合情推理能力,它表现为一种科学的发现方法,把归纳、类
简要回顾火灾科学的发展历程,重点综述近10年来中国火灾科学领域在火灾动力学机理与规律、火灾防治技术原理和火灾安全工程方法学等方面的重要基础研究进展,展望火灾科学基础
白及多糖的生物活性近来引起了人们的高度关注,本研究旨在对白及多糖的水提醇沉工艺进行系统的优化,为白及多糖的深入研究提供理论基础。在单因素试验的基础上,本实验采用基
随着信息技术的飞速发展,信息技术在我们生活的空间无处不在。在信息技术快速发展的背景下,充分利用信息技术声形并茂的特点开展教学,为我们的教育提供了捷径。在当前的小学数学
目前,我国建筑事业进入全新的发展时期,在城市化建设快速发展下,建筑工程数量与规模不断增涨,房屋质量与房屋造价逐渐受到人们的关注。作为一项民生项目,建筑工程造价的监督
在高中政治新课程改革中,要求学生必须要提高自身的学习水平以及综合素养,无论是自主学习能力还是思维能力都属于核心位置,所以教师在教学过程中必须要创新教学方式,能够引导学生
中风病是临床中常见疾病,可见突然昏仆,不省人事,半身不遂,口眼?斜等症状。中医学对中风病的认识始于《黄帝内经》,多作风邪之说。金元时期学术争鸣,各家纷起,河间学派刘完素
采用二水平多因素实验设计对影响木醋杆菌和醋酸杆菌混菌发酵细菌纤维素和醋酸的培养基成分进行了筛选,所选取的7个相关因素为糖源、酵母膏、蛋白胨、KH2PO4、MgSO4、无水乙
现如今我国煤炭的消耗量占据了很大的比重,其应用范围非常广,不仅在冶金、发电等领域发挥着重要的作用,在化工和建材工程中也占据中不可替代的地位,因此对煤层进行采样化验的
针对多工况下管道泄漏检测数据处理量大、误报率较高的问题,提出了结合主成分分析和RBF神经网络的泄漏检测方法。在数据预处理基础上,计算管道压力序列的时域特征来降低数据