Degree Equitable Chromatic Number of a Graph

A. Anitha1, S. Arumugam1, 8.B. Rao2, E. Sampathkumar3
1Core Group Research Facility (CGRF) National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH) Kalasalingam University Anand Nagar, Krishnankoil-626 190, India.
2Director, C R Rao AIMSCS Hyderabad, India.
3Department of Mathematics University of Mysore, Mysore – 570 006, India.

Abstract

Let \( G = (V, E) \) be a connected graph. A subset \( S \) of \( V \) is called a degree equitable set if the degrees of any two vertices in \( S \) differ by at most one. The minimum order of a partition of \( V \) into independent degree equitable sets is called the \emph{degree equitable chromatic number} of \( G \) and is denoted by \( \chi_{de}(G) \). In this paper, we initiate a study of this new coloring parameter.

Keywords: degree equitable set, degree equitable chromatic number 2000 Mathematics Subject Classification. 05C