期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

关于图的星约束色数的注记

下载PDF

导出

摘要以下考虑的图是简单无向的，未说明的记号与术语见〔１〕，〔２〕．图的一种Ｐ—着色是分配颜色到它的顶点，使得同一色类的导出子图满足性质Ｐ．图Ｇ的Ｐ—色数χ（Ｇ，Ｐ）是Ｇ的Ｐ—着色的最小颜色数．当然随着性质Ｐ的内容的不同就有各式各样的条件色数．以下讨论当Ｐ...

作者李光芹任庆军

机构地区临沂师范专科学校数学系

出处《山东师范大学学报（自然科学版）》 CAS 1998年第3期351-352,共2页 Journal of Shandong Normal University(Natural Science)

关键词图星约束色数色数

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

引文网络
相关文献

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

山东师范大学学报（自然科学版）

1998年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部