Operations Research Transactions ›› 2015, Vol. 19 ›› Issue (1): 125-130.

• Original Articles • Previous Articles    

Edge colourings of embedded special graphs

SUN Lin1,2,*, LUO Zhaoyang1,2   

  1. 1. Department of Mathematics, Changji College, Changji 830100, Xinjiang, China; 2. School of Mathematics, Shandong University, Jinan 250100, China
  • Received:2014-07-18 Online:2015-03-15 Published:2015-03-15

Abstract: Let $G$ be a graph embedded on a surface $\Sigma$ of Euler characteristic $\chi(\Sigma)\!\geq\!0$.\\ $\chi'(G)$ and $\Delta(G)$ denote the chromatic index and the maximum degree of $G$, respectively. The paper shows that $\Delta(G)=\chi'(G)$ if the graph $G$ with $\Delta(G)\geq 4$ satisfies the following properties: (1) any two triangles with distance at least two; (2) any $i$-cycle and $j$-cycle with distance at least one, $i,j\in\{3,4\}$; (3) $G$ contains no $5$-cycles.

Key words: Euler characteristic, cycles, the chromatic index, discharging method

CLC Number: