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

Kn,Kn,n的边共色数及两类强正则图的共色数
引用本文:欧丽风.Kn,Kn,n的边共色数及两类强正则图的共色数[J].甘肃科学学报,2004,16(3):25-26.
作者姓名:欧丽风
作者单位:西北师范大学,数学与信息科学学院,甘肃,兰州,730070
摘    要:提出边共着色的概念,确定了Kn,Kn,n的边共色数,并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数.

关 键 词:边共色数  共色数  匹配    强正则图
文章编号:1004-0366(2004)03-0025-02
修稿时间:2003年11月15

Edge-cochromatic Number of Kn,Kn,n and Cochromatic Number of Two Types Strongly Regular Graphs
OU Li-feng.Edge-cochromatic Number of Kn,Kn,n and Cochromatic Number of Two Types Strongly Regular Graphs[J].Journal of Gansu Sciences,2004,16(3):25-26.
Authors:OU Li-feng
Abstract:Edge-cochromatic number of K_n, K_(n,n) of a graph is proposed. Edge-cochromatic number of K_n, K_(n,n) is given. By using these results, we obtain an upper bound on cochromatic number of a type stongly regular graph and cochromatic number of a type strongly regular graph.
Keywords:Edge-cochromatic number  cochromatic number  matching  star  strongly regular graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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