f-因子覆盖的图

下载PDF

导出

摘要设G为图,f是定义在V(G)上的正整数值函数。称图G的支撑子图F为f-因子如果d_(?)(x)-f(x),x∈V(G).称图G是f-因子覆盖的如果G的每条边包含在一个f-因子中.本文给出了一个图是f-因子覆盖的图的充要条件,其结果推广了C.H.C.Little et al.[1]的1-因子覆盖定理。

作者陈赐平

机构地区北京农业工程大学

出处《数学物理学报（A辑）》 CSCD 北大核心 1990年第1期69-73,共5页 Acta Mathematica Scientia

关键词 F-因子覆盖图无环图

分类号 O411.1 [理学—理论物理]

引文网络
相关文献

参考文献1

1W. T. Tutte. Graph factors[J] 1981,Combinatorica(1):79～97 被引量：1

1陈赐平.关于图的d-亏数对集的若干结果[J].数学年刊（A辑）,1990,11(5):566-571.
2黄元秋,刘彦佩.图的直径与Betti亏数[J].高校应用数学学报（A辑）,1999,14A(4):404-408.
3柴钊,刘彦佩.最大面次为6图的上可嵌入性[J].北京交通大学学报,2005,29(6):94-97. 被引量：1
4李晓东.图全染色的几个定理[J].哈尔滨理工大学学报,2001,6(1):100-102. 被引量：1
5组合数学——图的f-边覆盖染色[J].中国学术期刊文摘,2006,12(5):10-10.
6刘桂真.关于图的因子的一些新问题[J].运筹学杂志,1990,9(1):11-16. 被引量：5
7刘丽梅.Borel覆盖定理在连续与级数上的两则应用[J].承德民族师专学报,2001,21(2):4-5.
8乔蕾.Green位势在锥中无穷远点处的增长性质[J].数学学报（中文版）,2014,57(4):785-794. 被引量：1
9沈霞,叶中秋.关于某类负系数的单叶函数[J].九江学院学报（自然科学版）,2005,20(4):24-27. 被引量：1
10曲立学.覆盖定理的若干简单应用[J].齐齐哈尔师范学院学报（自然科学版）,1991,11(3):1-4. 被引量：1

数学物理学报（A辑）

1990年第1期

浏览历史

内容加载中请稍等...

f-因子覆盖的图

参考文献1

相关作者

相关机构

相关主题

浏览历史