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


Group edge choosability of planar graphs without adjacent short cycles
Authors:Xin Zhang  Gui Zhen Liu
Institution:1. Department of Mathematics, Xidian University, Xi’an, 710071, P. R. China
2. School of Mathematics, Shandong University, Ji’nan, 250100, P. R. China
Abstract:In this paper, we prove that 2-degenerate graphs and some planar graphs without adjacent short cycles are group (Δ(G)+1)-edge-choosable, and some planar graphs with large girth and maximum degree are group Δ(G)-edge-choosable.
Keywords:Group edge coloring  list coloring  planar graphs  short cycles  girth
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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