| 外平面图的围长和分数色数 |
| |
| 引用本文： | 王光辉.外平面图的围长和分数色数[J].山东大学学报(理学版),2003,38(5):61-64,69. |
| |
| 作者姓名： | 王光辉 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 172 0 0 3 )，山东省自然科学基金资助项目 (Z2 0 0 0A0 2 ) |
| |
| 摘 要： | 讨论了外平面图的围长和分数色数的关系 ,给出了分数色数的一个上界 ;对于固定的整数g ,给出了围长是g的外平面图的分数色数的上确界f0 (g) ,并得出若n为正整数 ,有f0 (2n) =f0 (2n +1) =2 +1 n成立 .
|
| 关 键 词： | 外平面图 围长 分数色数 |
| 文章编号： | 1671-9352(2003)05-0061-04 |
Girth and fractional chromatic number of outer planar graphs |
| |
| WANG Guang-hui.Girth and fractional chromatic number of outer planar graphs[J].Journal of Shandong University,2003,38(5):61-64,69. |
| |
| Authors: | WANG Guang-hui |
| |
| Abstract: | The relation between the girth and the fractional chromatic number of outer planar graphs is studied, and an upper bound of fractional chromatic number of outer planar graphs is given. For any fixed girth g, let f0(g) be the supremum of the fractional chromatic number of outer planar graphs with that girth.If n is a positive integer, it holds that f0(2n)=f0(2n+1)=2+1/n. |
| |
| Keywords: | Outer planar graph girth fractional chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
