二部图的因子覆盖与因子消去

• 作者: 俞建宁 陈京荣
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 数学
• 关键词: 二部图 因子覆盖图 因子消去图
• 年，卷（期）: 2006,（6）
• 页码范围: 1207-1210
• 页数: 4页
• 分类号: O1
• 字数: 3571字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.06.008

摘要

一个图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-因子消去的充分必要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞建宁	兰州交通大学数理与软件工程学院	117	554	11.0	16.0
2	陈京荣	兰州交通大学数理与软件工程学院	36	106	6.0	8.0