期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
极大非独立集可削去的因子临界图(英文) 被引量:1
1
作者 刘岩 马英红 《数学研究》 CSCD 2003年第4期374-378,共5页
如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢... 如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图. 展开更多
关键词 独立 独立集可去的因子临界 极大非独立集可削去的因子临界图
下载PDF
独立集可削去因子临界图和无爪的独立集可削去因子临界图的度条件 被引量:2
2
作者 马芳 刘岩 《华南师范大学学报(自然科学版)》 CAS 2008年第2期29-33,49,共6页
研究了不含开邻集是独立集或空集的小团(奇数个顶点)的独立集可削去因子临界图以及无爪的独立集可削去因子临界图的度条件.
关键词 独立 独立集可削去因子临界 无爪 直径
下载PDF
ID-临界因子图的度和条件(英文) 被引量:3
3
作者 梁彩霞 刘岩 《工程数学学报》 CSCD 北大核心 2006年第1期169-174,共6页
本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。
关键词 完美匹配 独立 独立集可去的因子临界
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部