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

θ-图的连续边着色
引用本文:冯永锝,翟绍辉.θ-图的连续边着色[J].新疆大学学报(理工版),2005,22(2):147-150.
作者姓名:冯永锝  翟绍辉
作者单位:新疆大学,数学与系统科学学院,新疆乌鲁木齐,830046
摘    要:设G是简单图,用颜色1,2,3......对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.

关 键 词:连续着色  图的缺格  边着色

Consecutive Colorings of the Edges of θ-graph
FENG Yong-de,ZHAI Shao-hui.Consecutive Colorings of the Edges of θ-graph[J].Journal of Xinjiang University(Science & Engineering),2005,22(2):147-150.
Authors:FENG Yong-de  ZHAI Shao-hui
Abstract:
Keywords:consecutive(interval) coloring  deficiency of graph  edge-coloring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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