图的色数与其补图边色数的关系

The Relation betweem Chromatic Number of a Graph and Edge Chromatic Number of the Complement

下载PDF

导出

摘要本文对图的点色数与其补图边色数的关系进行了考察. In this paper,we carry on investigation to the relation between chromaticnumber of a graph and edge chromatic number of the complement.

作者张忠铺王建方郭锡伯

机构地区兰州铁道学院中国科学院数学应用数学研究所北京信息工程学院

出处《曲阜师范大学学报（自然科学版）》 CAS 1990年第4期6-8,共3页 Journal of Qufu Normal University(Natural Science)

关键词图色数补图边色数 chromatic number of a graph edge chromatic number of the complement

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1李光芹,任庆军.关于图的星约束色数的注记[J].山东师范大学学报（自然科学版）,1998,13(3):351-352.
2刘儒英.图的色数的一个上界[J].新疆大学学报（自然科学版）,1989,6(2):24-27.
3王廷桢,张忠辅.图的三类色数之间的一些关系[J].西北师范大学学报（自然科学版）,1989,25(1):6-10.
4徐保根.关于图的色数与反色数[J].华东交通大学学报,1996,13(4):61-64.
5邓毅雄.关于反色数的若干注记[J].华东交通大学学报,1996,13(3):69-72.
6束金龙,洪渊.图与其补图谱半径之和的新上界[J].华东师范大学学报（自然科学版）,2000(2):13-17. 被引量：8
7田忠祥,张忠辅.《图论的例和反例》一书中的若干问题[J].青海师范大学学报（自然科学版）,1991(3):12-16.
8郝晓辉,许三星.图的谱半径及图与补图谱半径和的上界[J].广西工学院学报,2006,17(1):10-12. 被引量：2
9施劲松.关于图与其补图谱半径之和的又一上界[J].华东理工大学学报（自然科学版）,2004,30(2):216-218. 被引量：2
10柏森.关于循环图Cn〈1，k〉的色数一个定理的注记[J].重庆通信学院学报,1998(4):39-42.

曲阜师范大学学报（自然科学版）

1990年第4期

浏览历史

内容加载中请稍等...

图的色数与其补图边色数的关系

相关作者

相关机构

相关主题

浏览历史