期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一个关于图是[a,b;n]-均匀的度条件
1
作者 汤四平 《应用数学学报》 CSCD 北大核心 2011年第1期154-167,共14页
设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图... 设t,a,b和n为整数且1≤a<b,t≥3以及n≥1.如果G的导出子图不含有K_(1,t),则该图G称为K_(1,t-)无爪图.如果对于图G中含有n条边的任意匹配M,都在G中有[a,b]-因子F包含M以及在G中有另一个[a,b]-因子F′不包含M,则图G称为[a,b;n]-均匀图.给出了K_(1,t-)无星图G是[a,b;n]-均匀图的度条件.进一步,指出本文中的结果在某种意义上说是最佳的. 展开更多
关键词 [A B]-因子 删去图 覆盖 均匀
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部