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


The(△+2,2)-incidence coloring of outerplanar graphs
Authors:Shudong Wang  Jin Xu  Fangfang Ma  Chunxiang Xu
Abstract:An incidence coloring of graph G is a coloring of its incidences in which neighbody incidences are assigned different colors.In this paper,the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property.Results show that there exists a(△ 2,2)-incidence coloring in every outerplanar graph,where △ is the maximum degree of outerplanar graph.
Keywords:Incidence coloring  Incidence chromatic number  Outerplanar graph
本文献已被 万方数据 等数据库收录!
点击此处可从《自然科学进展(英文版)》浏览原始摘要信息
点击此处可从《自然科学进展(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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