共 2 条
[1]
图的（g，f）－因子和因子分解[J] 刘桂真 数学学报 1994, 02
[2]
The factorization of graphs. II[J] L. Lovász Acta Mathematica Academiae Scientiarum Hungaricae 1972,
二部图的因子覆盖与因子消去
被引：1
作者：
陈京荣
俞建宁
机构：
[1] 兰州交通大学数理与软件工程学院
来源：
关键词：
二部图;
因子覆盖图;
因子消去图;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070101 [基础数学];
摘要：
一个图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,对任何x∈V(G),有f(x)≡g(x)时,G相应地称为f-因子覆盖图和f-因子消去图.通过利用二部图(g,f)-因子和f-因子的存在性定理,作者分别讨论了二部图是(g,f)-因子覆盖、(g,f)-因子消去、f-因子覆盖和f-因子消去的充分必要条件.
引用
收藏
页码：1207 / 1210
页数：4
相关论文