论文部分内容阅读
设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们推出:如果G有完美匹配,则G是1-可扩图.
k—正则图的可扩性质
【摘 要】
：
设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们推出:如果G有完美匹配,则G是1-可扩图.
【机 构】
：
新疆师范大学数理信息学院
【出 处】
：
新疆师范大学学报：自然科学版
【发表日期】
：
2002年3期
其他文献
本文论述了PLC在电梯电气改造中的设计原理,并结合实列确定出实现PLC控制的方案,实际运行表明,通过PLC改造后的电梯其运行性能和资金投入有着良好的性能价格比.
采用Ｂ９－１１细胞检测正常人血清ＩＬ－１１水平，实验结果表明：（１）ｒｈＩＬ－１１能刺激Ｂ９－１１细胞，而正常人血清和普通全培养不能刺激其生长，最后导致细胞死亡。（２）ｒｈＩＬ－６也能刺激Ｂ９－１１细胞增殖，用抗ＩＬ－６单抗ＢＥ－８能完全中和所加ｒｈＩＬ－６的活性，剩余的ｒｈＩＬ－１１仍能刺
通过新疆县域经济竞争力与江苏省进行比较分析，得出新疆县域经济缺乏竞争力的结论。新疆县域经济存在着经济规模小，发展不平衡，结构欠合理，县域之间协作水平差，市场发育不全等问题
实时载波相位测量是全球定位系统应用中的最新技术，它可实时获得具有厘米级精度的点位坐标，具有速度快，精度高等优点。由于ＧＰＳ具有三维坐标信息，若将ＲＴＫ技术应用于道路定测可以集传统的
研究了一个叠加噪声的Ｒａｔｔｌｉｎｇ系统。代替常用的数值分析方法，采用非高斯截断技术导出一个由平均映射描述的离散随机模型。实例批出该模型能揭示浑沌随机性能，可用于模拟齿轮箱噪声源。
随着时代的发展,我国的经济得到了飞速的发展,各行各业的经济效益也是取得了理想的成绩。据实践调查表明,目前大部分的行业发展,都是离不开公路的交通运输环节的。因此重视公
介绍在各种复杂条件下，分析薄板振动特性的一个近似方法－－模态摄动法，这一方法是在等截面均匀板的模态子空间内实施，将复杂板的变系数偏微分方程的求解转化为转化为代数方程组的求
本文以自制新疆鸡冠花(Celosia cristata L.)花食用色素为实验材料,分别对色素中的灰分、总糖、粗蛋白、粗脂肪、氨基酸总量和有害微量元素AS、Pb、Hg和Ca的含量进行了检测.