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


Edge Coloring of Embedded Graphs with Large Girth
Authors:Xuechao?Li  Email author" target="_blank">Rong?LuoEmail author
Institution:(1) Division of Academic Enhancement, The University of Georgia, Athens, GA 30602, USA;(2) Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA
Abstract:Let G be a simple graph embedded in the surface Sgr of Euler characteristic chi(Sgr)ge0. Denote chie(G), Delta and g the edge chromatic number, the maximum degree and the girth of the graph G, respectively. The paper shows that chie(G)=Delta if Deltage5 and gge4, or Deltage4 and gge5, or Deltage3 and gge9. In addition, if chi(Sgr)>0, then chie(G)=Delta if Deltage3 and gge8. Acknowledgments.enspThe authors would like to thank Dr. C.Q. Zhang for carefully reading several versions of this paper during its preparation and for suggesting several stylistic changes that have improved the overall presentation.
Keywords:Edge coloring  Edge chromatic number  Euler contribution
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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