图中存在f-因子的度条件

• 作者: 李继猛
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: 图 f-因子 度
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数学、计算机科学
• 页码范围: 35-38
• 页数: 4页
• 分类号: O157.58
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5900.2005.02.007

摘要

设n≥3是一个整数,G是一个具有顶点集V(G)的图, 并设f是定义在V(G)上的非负整值函数.设a=max{g(x)|x∈V(G)}, b=min{f(x)|x∈V(G)},并有b,a≥2,n≥b/(a-1)+1,如果存在点v∈V(G)使得 f(v)≡1 (mod 2), 假定b≥n-1.则每个连通的使得f(V(G))为偶数的K1,n-free 图G有f-因子,如果它的最小度至少是((n-1)(b+1)+a)/(a)(b(n-1)+a)/(2(n-1))-(n-1)/(a)(b(n-1)+a)/(2(n-1))2+n-3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李继猛	邵阳学院数学系	26	57	6.0	7.0