Article ID Journal Published Year Pages File Type
10332016 Information Processing Letters 2011 5 Pages PDF
Abstract
► In the study we investigate the edge coloring of 1-planar graphs. ► We describe an associated plane graph of 1-planar and use the discharging method in the detail proofs. ► It is proved that every 1-planar graphs with maximum degree at least 10 is of class 1 in terms of the edge coloring.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,