期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
边色临界图的1-因子和几乎1-因子的存在性 被引量：2
1
作者 苗连英 苗正科 +1 位作者 段滋明 曲积彬 《中国矿业大学学报》 EI CAS CSCD 北大核心 2008年第1期139-141,共3页
根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶Δ-临界图,且Δ≥n,δ≥n-2,则G存在1-因子;2)若G是2n+1阶Δ-临界图,且Δ≥n+1,δ≥n-2,则G存在几... 根据Vizing邻接引理和关于临界图的独立数的一个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶Δ-临界图,且Δ≥n,δ≥n-2,则G存在1-因子;2)若G是2n+1阶Δ-临界图,且Δ≥n+1,δ≥n-2,则G存在几乎1-因子. 展开更多
关键词 1-因子 几乎1-因子 边色数 临界图 独立集
下载PDF
边色临界图的1-因子和几乎1-因子的存在性
2
作者 苗连英 杨星星 苗正科 《中国矿业大学学报》 EI CAS CSCD 北大核心 2010年第2期302-306,共5页
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.
关键词 1-因子 几乎1-因子 边色数 临界图
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部