无爪图中具有给定性质的k-因子

K -Factors with Given Properties in Claw free Graphs

导出

摘要得到了无爪图包含其任何一条边或不包含其任何一条边都有一个ｋ－因子存在的条件 In this paper,sufficient conditions for a claw free graph to have a k factor which contains or does not contain an arbitrarily given edge,are given.

作者汪长平李订芳

出处《武汉水利电力大学学报》 CSCD 1997年第3期102-104,共3页 Engineering Journal of Wuhan University

关键词连通图因子无爪图 K-因子 graph connected graph factor

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1刘桂真.图的（g，f）－因子和因子分解[J].数学学报（中文版）,1994,37(2):230-237. 被引量：29

二级参考文献4

1Cai M C，Discrete Math，1991年，98卷，225页
2Cai M C，J Graph Theory，1991年，15卷，283页
3刘桂真，Acta Math Sci，1988年，8卷，181页
4王其华，数学物理学报

共引文献28

1黄光鑫,喻开志.关于一类(g,f)-2-消去图的研究[J].陕西师范大学学报（自然科学版）,2002,30(S1):21-25. 被引量：2
2马润年,霍世清.关于图的正交因子分解[J].统计与信息论坛,1997,12(2):53-56. 被引量：1
3尹凤,黄光鑫.关于一类(g,f)-3-消去图的研究[J].贵州工业大学学报（自然科学版）,2004,33(4):9-11.
4黄光鑫,尹凤.一类基于二部图的(g,f)-3-消去图的研究[J].华中师范大学学报（自然科学版）,2005,39(2):163-165.
5吴强.独立数、连通度及r－消去图[J].山东工业大学学报,1995,25(2):176-181.
6阎桂英.图的(g,f)-因子分解[J].系统科学与数学,1995,15(2):114-121.
7周思中.关于(g,f)-2-覆盖图和(g,f)-2-消去图[J].兰州大学学报（自然科学版）,2005,41(6):106-109. 被引量：6
8刘红霞.r-正则图的边连通度和k-对等性质[J].烟台大学学报（自然科学与工程版）,2006,19(2):79-82. 被引量：1
9周思中.图的(g,f)-因子分解[J].安徽大学学报（自然科学版）,2006,30(5):10-12.
10陈京荣.二部图的f-2-覆盖与f-2-消去[J].西北师范大学学报（自然科学版）,2006,42(6):14-17.

1吴廷增,王军礼.关于无爪图特征的一个注记[J].青海大学学报（自然科学版）,2008,26(2):54-55.
2蔡俊亮.2-连通无爪Hamilton图的一个充分条件[J].太原重型机械学院学报,1993,14(2):92-96.
3李明楚,李忠祥.无爪图中的最长圈[J].Journal of Mathematical Research and Exposition,1993,13(1):131-136.
4陈红,孙志人,吴正声.无爪图周长的一个下界[J].广西师范学院学报（自然科学版）,2005,22(2):28-34. 被引量：1
5李文权,林诒勋.若干带宽不等式的改进[J].河南大学学报（自然科学版）,1994,24(2):9-14.
6林山.一种求连通图树的集合的方法[J].电工教学,1997,19(4):34-38.
7白国强.2-连通无爪图的最长圈[J].陕西师范大学学报（自然科学版）,1998,26(S1):23-25. 被引量：2
8马修山,王江鲁.无爪图中子图的度和与Hamilton圈[J].山东师范大学学报（自然科学版）,2012,27(4):8-9. 被引量：1
9黎奇升.关于Youself Alavi的一个问题[J].吉首大学学报,1996,17(1):32-34.
10杨振启.具有唯一K_k- 因子的最大图[J].数学学报（中文版）,1989,32(4):512-516.

武汉水利电力大学学报

1997年第3期

浏览历史

内容加载中请稍等...

无爪图中具有给定性质的k-因子

参考文献1

二级参考文献4

共引文献28

相关作者

相关机构

相关主题

浏览历史