论文部分内容阅读
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.
边色临界图的1-因子和几乎1-因子的存在性
【摘 要】
：
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2
【机 构】
：
中国矿业大学理学院,江苏,徐州,221116徐州师范大学数学系,江苏,徐州,221116;
【出 处】
：
中国矿业大学学报
【发表日期】
：
2010年2期
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的:探讨羊水过少对妊娠并发症及围生儿的影响.方法:收集2005年6月～2008年4月住院治疗的羊水过少孕妇212例,随机抽取同期该院分娩的羊水量正常孕妇120例作为对照组,对两组的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的:探讨分析新生儿听力筛查中假阳性的发生率和干预措施。方法:采用瞬态耳声发射技术(TEOAE)对2007年1～12月在唐山市妇幼保健院产科出生的4439例新生儿进行听力普遍筛查。初
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
由国家卫生和计划生育委员会(原卫生部)倡导的以“和谐我生活,健康中国人”为主题的全民健康生活方式行动自2007年开展以来,得到天津市委、市政府的高度重视和大力支持。2008
期刊
对重量法测定硫酸钾肥料中水分的不确定度进行分析,找出不确定度的因素,对不确定度进行评估,给出不确定度的方法.依据国标GB/T20406-2006测量不确定度评定理论和方法建立数学