首页 | 本学科首页   官方微博 | 高级检索  
     

图的强染色
引用本文:张忠辅,刘林忠,王建方,袁晋江. 图的强染色[J]. 西北师范大学学报(自然科学版), 2002, 38(1): 28-29
作者姓名:张忠辅  刘林忠  王建方  袁晋江
作者单位:[1]西北师范大学数学与信息科学学院,甘肃兰州730070 [2]兰州铁道学院交通运输工程学院,甘肃兰州730070
基金项目:国家自然科学基金资助课题 (198710 36 )
摘    要:研究了简单图G(V,E)的强色数Xs(G)的上界与极图及Xs(G)与全色数XT(G)的关系;得到了一些特殊图的强色数Xs(G).

关 键 词:强染色 强色数 极图 简单图
文章编号:1001-988X(2002)01-0028-02
修稿时间:2001-05-10

On the strong coloring of graphs
ZHANG Zhong-fu ,LIU Lin-zhong ,WANG Jian-fang ,YUAN Jin-jiang. On the strong coloring of graphs[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2002, 38(1): 28-29
Authors:ZHANG Zhong-fu   LIU Lin-zhong   WANG Jian-fang   YUAN Jin-jiang
Affiliation:ZHANG Zhong-fu 1,LIU Lin-zhong 2,WANG Jian-fang 3,YUAN Jin-jiang 4
Abstract:
Keywords:graph  strong coloring  strong chromatic number  extremal graph  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号