J4 ›› 2010, Vol. 45 ›› Issue (6): 15-17.

• Articles • Previous Articles     Next Articles

Edge coloring of triangle-free 1-planar graphs

ZHANG Xin, LIU Gui-zhen, WU Jian-liang   

  1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China
  • Received:2010-03-25 Online:2010-06-16 Published:2010-06-17

Abstract:

It is shown that each triangle-free 1-planar graph with maximum degree Δ≥7 can be Δ-colorable by Discharging Method.

Key words: 1-planar graph; triangle; edge chromatic number

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!