具有正交(g,f)-因子分解的子图

• 作者: 戴丽 王栓狮 谢政
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 图 因子 因子分解 正交
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 应用数学.应物理
• 页码范围: 97-101
• 页数: 5页
• 分类号: O157.6
• 字数: 3085字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2001.01.023

摘要

设G是一个图，g(x)和f(x)是定义在V(G)上的整数值函数，且对任意的x∈V(G)，设g(x)≤f(x)，H是G的一个子图，F={F1,F2,…,Ft}是G的一个因子分解，如果对任意的1≤i≤t，|E(H)∩E(Fi)|=1，则称F与H正交。闫桂英和潘教峰在文［3］中提出如下猜想：设G是一个(mg+k,mf-k)-图，1≤k<m，其中对任意的x∈V(G)，0≤g(x)≤f(x)是定义在V(G)上的整数值函数，则G存在一个子图R满足对G的任意一个具有k条边的子图H，R有(g,f)-因子分解与H正交。并证明了当g(x)≥1，f(x)≥5时成立。证明当H是匹配时，该猜想成立。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢政	国防科技大学理学院	40	115	6.0	9.0
2	戴丽	国防科技大学理学院	8	11	2.0	3.0
3	王栓狮	国防科技大学理学院	1	5	1.0	1.0