关于图的(g,f)-因子分解的若干结果

• 作者: 李建湘 李继猛 杨喜陶
• 来源期刊: 桂林工学院学报
• 学科: 数学
• 关键词: 图 因子 因子分解
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 应用数学
• 页码范围: 512-515
• 页数: 4页
• 分类号: O157.5
• 字数: 4080字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2004.04.027

摘要

对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果:(1)设Z= {x∈V(G): dG(x) - mg(x)≤t(x), 或mf(x) - dG(x)≤t(x);t (x) = f (x)– g (x) > 0}.当Z≠SymbolFCp 时,g和f可以不全为偶数,能使(mg, mf)-图有(g, f)-因子分解.(2)G是具有2n个顶点的m-正则图,m ≥n.若(P1,P2,…,Pr)是m的一个划分,则G的边集E(G)能划分成r个部分E1,E2,…,Er,使G[Ei]是G的Pi-因子,其中Pi ≡ 0 (mod 2),I= 2,…, r;P1 ≡m (mod 2).(3)G是具有2n个顶点的m-正则图,m≥n.若G不含有K3,则G有1-因子分解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨喜陶	湖南科技大学数学院	28	74	4.0	8.0
2	李继猛	邵阳学院数学系	26	57	6.0	7.0
3	李建湘	湖南科技大学数学院	19	38	3.0	6.0