MATEC Web of Conferences (Jan 2016)

On the Adjacent Strong Equitable Edge Coloring of Pn ∨ Pn, Pn ∨ Cn and Cn ∨ Cn

  • Liu Jun,
  • Zhao Chuan Cheng,
  • Yao Shu Xia,
  • Guo Ren Zhi,
  • Yue Qiu Ju

DOI
https://doi.org/10.1051/matecconf/20164402033
Journal volume & issue
Vol. 44
p. 02033

Abstract

Read online

A proper edge coloring of graph G is called equitable adjacent strong edge coloring if colored sets from every two adjacent vertices incident edge are different,and the number of edges in any two color classes differ by at most one,which the required minimum number of colors is called the adjacent strong equitable edge chromatic number. In this paper, we discuss the adjacent strong equitable edge coloring of join-graphs about Pn ∨ Pn, Pn ∨ Cn and Cn ∨ Cn.