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

图半群的边色数
引用本文:师海忠,王昌龙. 图半群的边色数[J]. 西北师范大学学报(自然科学版), 2007, 43(3): 19-21
作者姓名:师海忠  王昌龙
作者单位:西北师范大学数学与信息科学学院,甘肃兰州730070
摘    要:引入图半群Fv/ρε的边色数x’(Fv/ρε)的概念,并证明了若Fv/ρε单图半群,则x’(Fv/ρε)=△或x’(Fv/ρε)=△+1,这里△为图半群Fv/ρε的最大度.

关 键 词:图半群  边色数  Euler图半群
文章编号:1001-988X(2007)03-0019-03
修稿时间:2006-08-202007-01-04

Edge chromatic number of graph-semigroup
SHI Hai-zhong,WANG Chang-long. Edge chromatic number of graph-semigroup[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2007, 43(3): 19-21
Authors:SHI Hai-zhong  WANG Chang-long
Affiliation:College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China
Abstract:
Keywords:graph-semigroup   edge chromatic number   Euler graph-semigroup
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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