蔡建生1,葛连升2
CAI Jian-sheng1, GE Lian-sheng2
摘要: 设G是一个顶点集为V(G), 最小度为δ(G), 独立数为α(G)的图, k≥2是整数。 图G的支撑子图F称作是图G的分数k-因子, 如果对于每一个x∈V(F)都有dhG (x)=k。 如果对于图G的每条边e, 图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它, 则称图G为分数k一致图。证明了如果δ(G)≥k+2, 且α(G)≤4k(δ-k-1)(k+1)2, 则图G是一个分数k一致图。
[1] | 刘树利. 森林的非正常均匀染色[J]. J4, 2010, 45(8): 40-42. |
|