关于(g,f)-3-消去图被引量：2

On the (g,f)-3-Deleted Graph

下载PDF

导出

摘要一个图G称为一个 (g ,f) 3 消去图 ,如果G的任何三条边不属于它的一个 (g ,f) 因子。给出了当 g <f时一个图是 (g ,f) 3 消去图的一个充要条件 ,并得到了若干相应新结果。 The (g,f) 3 deleted graphs is a graph in which any three edges do not belong to a (g,f) factor.This paper gives a necessary and sufficient condition for a graph to be (g,f) 3 deleted and discusses its corollaries.

作者黄光鑫

机构地区重庆师范学院数学与计算机科学系

出处《贵州工业大学学报（自然科学版）》 CAS 2002年第1期1-2,共2页 Journal of Guizhou University of Technology(Natural Science Edition)

关键词 (G F)-因子消去图图论有限无向简单图 graph factor (g,f) factor deleted graph

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

引文网络
相关文献

参考文献2

1刘桂真.图的（g，f）－因子和因子分解[J].数学学报（中文版）,1994,37(2):230-237. 被引量：29
2汪长平,纪昌明.关于(g,f)-2-消去图[J].Journal of Mathematical Research and Exposition,2000,20(4):619-622. 被引量：5

二级参考文献5

1刘桂真.图的（g，f）－因子和因子分解[J].数学学报（中文版）,1994,37(2):230-237. 被引量：29
2Cai M C，Discrete Math，1991年，98卷，225页
3Cai M C，J Graph Theory，1991年，15卷，283页
4刘桂真，Acta Math Sci，1988年，8卷，181页
5王其华，数学物理学报

共引文献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.

同被引文献10

1黄光鑫,喻开志.关于一类(g,f)-2-消去图的研究[J].陕西师范大学学报（自然科学版）,2002,30(S1):21-25. 被引量：2
2何方国,胡智全,范琼.对Hamilton图性质的一个改进[J].华中师范大学学报（自然科学版）,2004,38(2):137-139. 被引量：1
3刘桂真.图的（g，f）－因子和因子分解[J].数学学报（中文版）,1994,37(2):230-237. 被引量：29
4Bondy J A,murty U S R.Graph Theory With Applications[M].London:Macmillan,1976.
5Folkman J,D R Fulkerson.Flows in infinite graphs[J].J Combin Theory,1970,8(4):30-44.
6Alspach B.Problem 89[J].Discrete Math,1988,69:106.
7Bondy J A, Murty U S R. Graph Theory with Applications[M].London: Macmillan, 1976.
8Folkman J, Fulkerson D R. Flows in infinite graphs[J]. J Combin Theory, 1970, 8(4): 30～44.
9Alspach B. Problem 89[J]. Discrete Math, 1988, 69: 106.
10汪长平,纪昌明.关于(g,f)-2-消去图[J].Journal of Mathematical Research and Exposition,2000,20(4):619-622. 被引量：5

引证文献2

1尹凤,黄光鑫.关于一类(g,f)-3-消去图的研究[J].贵州工业大学学报（自然科学版）,2004,33(4):9-11.
2黄光鑫,尹凤.一类基于二部图的(g,f)-3-消去图的研究[J].华中师范大学学报（自然科学版）,2005,39(2):163-165.

1周思中,薛秀谦.与任意图(m,r)-正交的(g,f)-因子分解[J].南京师大学报（自然科学版）,2003,26(3):7-11.
2颜谨.二分图中相互独立的圈[J].山东大学学报（理学版）,2002,37(5):396-400.
3闫晓霞,龙和平.图的圆色数等于其色数的充分条件[J].山东大学学报（理学版）,2002,37(5):401-403.
4颜谨,赵恒光.满足一定条件的正则图的k-消去性质[J].山东工业大学学报,2000,30(5):467-470.
5马润年,杨友社.关于图的(g,f)-因子分解的一些结论和进展[J].空军电讯工程学院学报,1997(2):73-76.
6颜谨.连通图的1-因子和(g,f)-覆盖图[J].山东工业大学学报,2000,30(5):419-422.
7汪长平,纪昌明.关于(g,f)-2-消去图[J].Journal of Mathematical Research and Exposition,2000,20(4):619-622. 被引量：5
8黄光鑫.关于(g,f)-2-覆盖图[J].贵州工业大学学报（自然科学版）,2002,31(2):1-3. 被引量：4
9孔淑霞,张景晓.一类2-连通图的控制圈的圈长[J].德州学院学报,2005,21(2):26-28.
10周思中,薛秀谦.二分图中具有正交(g,f)-因子分解的子图[J].南京师大学报（自然科学版）,2002,25(4):39-44.

贵州工业大学学报（自然科学版）

2002年第1期

浏览历史

内容加载中请稍等...

关于(g,f)-3-消去图被引量：2

参考文献2

二级参考文献5

共引文献28

同被引文献10

引证文献2

相关作者

相关机构

相关主题

浏览历史

关于(g,f)-3-消去图 被引量：2

参考文献2

二级参考文献5

共引文献28

同被引文献10

引证文献2

相关作者

相关机构

相关主题

浏览历史

关于(g,f)-3-消去图被引量：2