系列平行图的围长和分数色数

Girth and fractional chromatic number of seriel parallel graphs

下载PDF

导出

摘要讨论了系列平行图的围长和分数色数的关系 ,给出了系列平行图的分数色数的一个上界 . The relation between the girth and the fractional chromatic number of series-parallel graphs is discussed, and an upper bound of fractional chromatic number of series-parallel graphs is given.

作者王光辉禹继国

机构地区山东大学数学与系统科学学院曲阜师范大学计算机科学学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2004年第6期63-66,共4页 Journal of Shandong University(Natural Science)

基金国家自然科学基金资助项目 (60 172 0 0 3 ) 山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )

关键词分数色数围长上界平行 series-parallel graph girth fractional chromatic number

分类号 O157.5 [理学—基础数学] G633 [文化科学—教育学]

引文网络
相关文献

参考文献8

1J A Bondy, U S R Murty. Graph theory with applications[M]. New York: Macmillan Press. 1976.
2Amir Pirnazar, Daniel H Ullman. Girth and fractional chromatic numbe of planargraph[J]. Graph theory, 2002, 39(3) :201 ～ 217.
3王光辉.外平面图的围长和分数色数[J].山东大学学报（理学版）,2003,38(5):61-64. 被引量：1
4Duffin R J. Topology of series-parallel networks[J]. Math Anal, 1965, 10:303 ～ 318.
5E R Scheinerman, D H Ullman. Fractional graph theory[M]. New York: Wiley, 1997.
6W Klostermeyer, C Q Zhang. (2 + ε)-coloring of planar graphs with large odd girth[J]. J Graph theory, 2000,33:109 ～ 119.
7P D SEYMOUR. Coloring series-parallel graphs[J]. Combinatorica, 1990, 10(4): 379 ～ 392.
8X Zhu. Circular chromatic number: a survey[J]. Discrete mathematics, 2001,229(1 ～ 3),371 ～ 410.

二级参考文献1

1陈东灵,吴建良,王淑栋.外平面图的一个结构定理[J].山东矿业学院学报,1999,18(4):41-43. 被引量：4

1张标.春天里[J].环境教育,2015,0(5):84-84.
2猴宝宝围长方形[J].开心学数学（小学版）,2011(10):32-33.
3凌雨.秋天的校园[J].小学生时空（汉）,2002,0(6):33-33.
4董晟龙.蒙着眼睛画画[J].青少年日记（小学生版）,2011(3):37-37.
5吴国和.数的产生[J].数学小灵通（启智版）（低年级）,2008(10):32-33.
6郑阳.“要是……就”先生[J].故事作文（高年级版）,2010(3):32-33.
7赵宇航.邮箱[J].今日中学生,2015,0(3):41-41.
8黄俊才.黄菌蘑菇[J].小学生时空（汉）,2008,0(12):44-44.
9孙锰.一个不等式的补充及推广[J].中学数学（江苏）,1996(12):21-22. 被引量：1
10蒋明建.《数学通报》第1454号问题探究的三重境界[J].中学数学（高中版）,2013(1):74-77. 被引量：2

山东大学学报（理学版）

2004年第6期

浏览历史

内容加载中请稍等...

系列平行图的围长和分数色数

参考文献8

二级参考文献1

相关作者

相关机构

相关主题

浏览历史