分数k-消去图的度条件

• 作者: 张云港 梁立 高炜
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 分数k-因子 分数k-消去图 度条件
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学
• 页码范围: 6-11
• 分类号: O157.5
• 字数: 7875字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2011.01.002

摘要

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v,是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息学院	75	313	10.0	15.0
2	高炜	云南师范大学信息学院	139	368	9.0	14.0
3	张云港	云南师范大学信息学院	5	39	2.0	5.0