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

具有4l条边图的边共色数的一个上界
引用本文:欧丽风 刘信生 陈祥恩. 具有4l条边图的边共色数的一个上界[J]. 西北师范大学学报(自然科学版), 2004, 40(3): 15-17
作者姓名:欧丽风 刘信生 陈祥恩
作者单位:欧丽风(西北师范大学,数学与信息科学学院,甘肃,兰州,730070)      刘信生(西北师范大学,数学与信息科学学院,甘肃,兰州,730070)      陈祥恩(西北师范大学,数学与信息科学学院,甘肃,兰州,730070)
摘    要:
提出与共着色相对应的边共着色的概念,并给出了具有4^ι条边的图的边共色数的一个上界.

关 键 词:边共色数 共色数 匹配 星
文章编号:1001-988X(2004)03-0015-03
修稿时间:2003-10-14

An upper bound on edge-cochromatic number ofa graph with 4l edges
OU Li-fe ng,LIU Xin-sheng,CHEN Xiang-en. An upper bound on edge-cochromatic number ofa graph with 4l edges[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2004, 40(3): 15-17
Authors:OU Li-fe ng  LIU Xin-sheng  CHEN Xiang-en
Abstract:
Ed ge-cochromatic coloring of a graph is proposed. An upper bound on e dge-cochromatic number of a graph which has 4-l edges is given.
Keywords:edge- cochromatic number  cochromatic number  matching  star
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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