与任意图2-正交的(g,f)-因子分解

• 作者: 周思中 薛秀谦
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 图 子图 因子 2-正交因子分解
• 年，卷（期）: 2003,（1）
• 页码范围: 17-20
• 页数: 4页
• 分类号: O157.5
• 字数: 2491字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2003.01.006

摘要

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩ E(Fi)|=2,则称F和H 2-正交.本文证明:若G是一个(mg+m-1,mf-m+1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H 2正交.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛秀谦	中国矿业大学理学院	21	292	5.0	17.0
2	周思中	中国矿业大学理学院	6	9	1.0	3.0