数学物理学报 ›› 2002, Vol. 22 ›› Issue (2): 238-243.

• 论文 • 上一篇    下一篇

Kneser图的分数染色临界性

 孙磊, 高波   

  1. 山东师范大学数学系 山东济南250014

    山东师范大学计算机系 山东济南250014
  • 出版日期:2002-03-07 发布日期:2002-03-07
  • 基金资助:

    山东省教委科技计划项目(J01P01)

Kneser图的分数染色临界性

 SUN Lei, GAO Bo   

  1. 山东师范大学数学系 山东济南250014

    山东师范大学计算机系 山东济南250014
  • Online:2002-03-07 Published:2002-03-07
  • Supported by:

    山东省教委科技计划项目(J01P01)

摘要:

图犌的一个分数染色是从犌的独立集的集合ζ 到区间[0,1]的一个映射犆,使得对任意顶点狓,都有: Σ 犛∈ζ,s.t.狓∈狊犆(犛)1,我们将此分数染色的值定义为Σ犛∈ζ犮(犛).图犌的分数色数χ犳(犌)是它的所有分数染色的值的下确界.给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性.

关键词: 分数染色;临界性;Kneser图

Abstract:

图犌的一个分数染色是从犌的独立集的集合ζ 到区间[0,1]的一个映射犆,使得对任意顶点狓,都有: Σ 犛∈ζ,s.t.狓∈狊犆(犛)1,我们将此分数染色的值定义为Σ犛∈ζ犮(犛).图犌的分数色数χ犳(犌)是它的所有分数染色的值的下确界.给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性.

Key words: 分数染色;临界性;Kneser图