• INTERVAL EQUITABLE EDGE COLORING OF THE GENERALIZED PETERSEN GRAPHS P(n,2),n>5

S. SUDHA, G. M. RAJA*

Abstract


Coxeter has defined the generalized Petersen graph  for the natural numbers  and ,  with the vertex set ,  and the edge set    with subscripts reduced to modulo . In this paper, we have obtained the interval equitable edge coloring of such generalized Petersen graphs  and found its chromatic number for all  to be 3.      


Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
© 2010-2016 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter