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


Note on incidence chromatic number of subquartic graphs
Authors:Petr Gregor  Borut Lužar  Roman Soták
Affiliation:1.Department of Theoretical Computer Science and Mathematical Logic,Charles University,Prague,Czech Republic;2.Faculty of Information Studies,Novo mesto,Slovenia;3.Faculty of Science,Pavol Jozef ?afárik University,Kosice,Slovakia
Abstract:
An incidence in a graph G is a pair (ve) where v is a vertex of G and e is an edge of G incident to v. Two incidences (ve) and (uf) are adjacent if at least one of the following holds: ((a) v = u, (b) e = f), or ((c) vu in {e,f}). An incidence coloring of G is a coloring of its incidences assigning distinct colors to adjacent incidences. In this note we prove that every subquartic graph admits an incidence coloring with at most seven colors.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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