标题:一类OF型图及有关性质
作者:赵炳新;
作者机构:[赵炳新] 山东大学经济管理系,
来源:山东大学学报(自然科学版)
出版年:1993
期:03
页码:274-279
关键词:OF-k型图;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—中存在(n—1)个边不交1—因子,其中V_δ=.结果(1)部分地改进了J.A.Bondy等人的一个结果。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX199303003&DbName=CJFQ1993
TOP