关于k-消去二分图的一些结果

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：bgtbhu888

【摘要】

：

图G的一个k-正则支撑子图称为G的k-因子,若对G的任一边e,图G-e总存在一个k-因子,则称G是k-消去图.证明了二分图G=(X,Y),且|X|＝|Y|是k-消去图的充分必要条件是k|S|≤r1+2r2+…+

【作者】

：

杨宏晨

【机构】

：

中国矿业大学理学院

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

二分图 k-因子 k-消去图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G的一个k-正则支撑子图称为G的k-因子,若对G的任一边e,图G-e总存在一个k-因子,则称G是k-消去图.证明了二分图G=(X,Y),且|X|＝|Y|是k-消去图的充分必要条件是k|S|≤r1+2r2+…+k(rk+…+rΔ)-ε(S)对所有SX成立.并由此给出二分图是k-消去图的充分度条件.

其他文献

多聚ADP核糖化酶与rTEF1a间的相互作用及其影响

目的:研究多聚ADP核糖化酶1(PARP1)与rTEF1a间的相互作用对各自特异性DNA结合能力的影响.方法:使用胶移动方法研究QM7肌细胞核抽提物和MCAT1探针结合的情况;使用狭缝DNA-蛋白

期刊

多聚ADP核糖化酶rTEF1aDNA 结合

采用模糊滑模变结构方案控制Chua混沌系统

基于模糊动态模型,研究了Chua混沌系统的稳定控制问题.将非线性混沌系统模糊化为局部线性模型.用Lyapunov稳定性理论设计出,确保模糊动态模型全局渐近稳定的变结构控制器.仿

期刊

Chua混沌系统模糊动态模型滑模变结构控制

非平衡溶剂化理论的比较修正和应用

澄清了当前非平衡溶剂化理论中存在的问题.根据新推导的非平衡溶剂化自由能表达式,建立了电子转移溶剂重组能和光谱溶剂化移动的普适表达式.重新推导了不同于Marcus结果的双

期刊

电子转移溶剂重组能反应场溶剂化移动

三维离散元方法及其在冲击力学中的应用

离散元方法是近年来国际上出现的几种新概念数值模拟方法之一. 探讨了三维离散元理论模型, 推导了稳定性条件, 参数确定方法等, 并对几种典型的冲击动力学问题进行了三维数值

期刊

离散元方法三维数值模拟冲击力学

也谈简体字

编者按:在政治更迭、文化变迁的大叙事中,小小的文字变化最能体现大时代的风貌.古有始皇帝威权下的"书同文".今有上世纪五十年代初旨在"汉字拉丁化"的"文字简化运动".简化字

期刊

简体字汉字拉丁化回归繁体字文字简化运动

大学生在读哪些书——关于高校学生课外阅读趋向调查研究

课外阅读是大学教育的一个重要渠道,也是反映大学生自主与自律的窗口.本文从调研的角度出发,分析了目前大学生课外阅读的现状,论述了课外阅读对大学生思维的影响,提出了正确

期刊

大学生课外阅读调查影响措施

非英语专业大学生英语学习现状调查与应对方法

在大学英语教学中,了解学生的英语学习现状,把握学生的学习态度是十分必要的.本文就非英语专业大学生的英语学习现状进行了调查和分析,并提出了非英语专业英语教学的应对方法

期刊

非英语专业大学生英语学习现状应对方法

一类拟线性抛物系统解的整体存在性

采用非线性分析的方法,在任意带光滑边界的区域内,研究一类带交错扩散影响的拟线性抛物系统,证明了解的整体存在性.

期刊

拟线性抛物系统交错扩散整体解

日常会话中的语用模糊现象

作为一种交际策略,语用模糊是说话人为了达到某种交际目的而有意识地使用模糊语言的一种普遍现象.以日常会话为例,就认知观、关联论、顺应论等方面讨论了语用模糊现象,分析了

期刊

语用模糊交际策略认知观关联论顺应论

明代水书《泐金纪日卷》残卷水字研究

目前水族地区所见到的最早的水书典籍是《泐金.纪日卷》。该书计有水字1472字,除去其中的重复使用字,实际只有61个不同的水字。这61个水字可分为水族独创文字和水族假借汉字

期刊

水书水字水族独创文字水字假借汉字水字起源

关于k-消去二分图的一些结果

与本文相关的学术论文