期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一类OF型图及有关性质
1
作者 赵炳新 《山东大学学报(自然科学版)》 CSCD 1993年第3期274-279,共6页
讨论了OF-(-2)型图和OF-(-3)型图的有关性质,得到下列结果:(1)2n阶OF-(-3)型图中含有子图(n—1)K_2;(2)若2n阶OF-(-2)型图G中不存在1—因子,则G具有性质i)V_δ是有n+1个顶点的独立点集,ii)任给w,z∈V_δ,G—{w,z}中存在(n—1)个边不交1... 讨论了OF-(-2)型图和OF-(-3)型图的有关性质,得到下列结果:(1)2n阶OF-(-3)型图中含有子图(n—1)K_2;(2)若2n阶OF-(-2)型图G中不存在1—因子,则G具有性质i)V_δ是有n+1个顶点的独立点集,ii)任给w,z∈V_δ,G—{w,z}中存在(n—1)个边不交1—因子,其中V_δ={v∈V(G)|d(v)=δ(G)}.结果(1)部分地改进了J.A.Bondy等人的一个结果。 展开更多
关键词 kf-k型图 独立点集 OF
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部