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

几类图的连续边着色
引用本文:王俊梅,王世英.几类图的连续边着色[J].太原师范学院学报(自然科学版),2007,6(3):99-100,110.
作者姓名:王俊梅  王世英
作者单位:山西大学,数学科学学院,山西,太原,030006
摘    要:设G是简单图,用颜色1,2,3,…,对G的正常边着色,如果每一个顶点上表现的颜色都构成一个连续的整数集合,那么就称这个边着色是连续的,图G的亏度def(G)是粘在G上使它可连续边着色的悬挂边的最小数目,对几类图的亏度进行了研究。

关 键 词:连续边着色  亏度  边着色
文章编号:1672-2027(2007)03-0099-02
修稿时间:2007-06-15

Consecutive Colorings of the Edges of Some Classes of Graphs
Wang Junmei,Wang Shiying.Consecutive Colorings of the Edges of Some Classes of Graphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2007,6(3):99-100,110.
Authors:Wang Junmei  Wang Shiying
Institution:School of Mathematical Sciences ,Shanxi University,Taiyuan 030006 ,China
Abstract:
Keywords:consecutive edge-coloring  deficiency of graph  edge-coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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