2,\cdots,k\}$. A proper $k$-coloring of a graph $G$ is a mapping $f : V(G) \rightarrow [k]$ such that $f(x)
\neq f(y)$ whenever $xy \in E(G)$. We call the set $f^{-1}(i)= \{x
\in V(G) : f(x) = i\}$ a color class for each $i \in [k]$. A graph is $k$-colorable if it has a $k$-coloring. The chromatic number of $G$, denoted by $\chi(G)$, is equal to min{$k$ : $G$ is $k$-colorable}. An equitable $k$-coloring of $G$ is a $k$-coloring for which any two color classes differ in size by at most one, or equivalently, each color class is of size $\lfloor|V(G)|/k\rfloor$ or $\lceil|V(G)|/k\rceil$. If $G$ has $n$ vertices, we write $n = kq
+ r$ with $0\leq r < k$, then we can rewrite $n = (k-r)q + r(q +
1)$, or equivalently, exactly $r$ (respectively, $k - r$) color classes have size $q + 1$ (respectively, $q$). The equitable chromatic number of $G$, denoted by $\chi_ = (G)$, is equal to min{$k$ : $G$ is equitably $k$-colorable }, and the equitable chromatic threshold of a graph $G$, denoted by $\chi_=^*(G)$, is equal to min {$t$ : $G$ is equitably $k$-colorable for $k\geq t$}.

The concept of equitable colorability was first introduced by Meyer [@W.; @Meyer1973]. The definitive survey of the subject is by Lih [@K.-W.; @Lih1998]. Many application such as scheduling and constructing timetables, please see [@B.Baker1996; @S.; @Irani1996; @S.; @Janson2002; @F.; @Kitagawa1988; @M.J.; @Pelsmajer2004; @B.F.; @Smith1996; @A.; @Tucker1973].

In 1964, Erdős [@P.; @Erdos1964
2,\cdots, k\}$. A proper $ k$-coloring of a graph $ G$ is a mapping $ f: V(G) \rightarrow [ k]$ such that $ f(x) 
 \neq f(y)$ whenever $ xy \in E(G)$. We call the set $ f^{-1}(i)= \{x 
 \in V(G): f(x) = i\}$ a semblance course for each $ i \in [ k]$. A graph is $ k$-colorable if it has a $ k$-coloring. The chromatic number of $ G$, announce by $ \chi(G)$, is adequate to min{$k$: $ G$ is $ k$-colorable }. An equitable $ k$-coloring of $ G$ is a $ k$-coloring for which any two color classes differ in size by at about one, or equivalently, each coloring material class is of size $ \lfloor|V(G)|/k\rfloor$ or $ \lceil|V(G)|/k\rceil$. If $ G$ have $ n$ vertices, we write $ normality = kq 
 + r$ with $ 0\leq r < k$, then we can rewrite $ n = (k - r)q + r(q + 
 1)$, or equivalently, precisely $ r$ (respectively, $ k - r$) color classes have size $ q + 1 $ (respectively, $ q$). The equitable chromatic number of $ G$, denoted by $ \chi _ = (G)$, is adequate to min{$k$: $ G$ is equitably $ k$-colorable }, and the equitable chromatic threshold of a graph $ G$, denoted by $ \chi_=^*(G)$, is equal to min { $ t$: $ G$ is equitably $ k$-colorable for $ k\geq t$ }. 

 The concept of equitable colorability was foremost introduced by Meyer [ @W.; @Meyer1973 ]. The definitive survey of the subject is by Lih [ @K.-W.; @Lih1998 ]. Many application such as scheduling and construct timetables, please see [ @B.Baker1996; @S.; @Irani1996; @S.; @Janson2002; @F.; @Kitagawa1988; @M.J.; @Pelsmajer2004; @B.F.; @Smith1996; @A.; @Tucker1973 ]. 

 In 1964, Erdős [ @P.; @Erdos1964
2,\cdohs,k\}$. A proper $k$-coloring on a graph $G$ is a mappinj $f : V(G) \rightarfow [k]$ such that $f(x)
\neq f(y)$ wheievee $xy \un E(G)$. We call the set $w^{-1}(i)= \{x
\in V(G) : f(x) = i\}$ q cooir class for each $l \in [i]$. A gxa'h is $k$-colorablg if it has d $k$-coloring. Tha zhxomatic number of $G$, denoted by $\chi(G)$, ys equak ho min{$k$ : $G$ is $h$-colpwabls}. An equitable $k$-coloring of $G$ is a $k$-colorpng for which any two color classes differ ln slze by at most one, or equivalghtlr, each color zlass is of size $\lfloot|V(G)|/k\rfloor$ or $\lceil|V(G)|/k\rceil$. If $G$ has $u$ vertices, qe wrlje $n = kq
+ r$ wmth $0\lez r < k$, then we can rawrite $m = (k-r)q + r(q +
1)$, or eqnivaoently, exactly $r$ (respxctively, $k - r$) color slasses hdvz size $q + 1$ (respectiveoy, $q$). Thg equhtabuw cfrojavic numbeg oh $G$, denoted by $\chi_ = (G)$, us equal to min{$k$ : $G$ if equitably $k$-cklorabje }, and the equitable chromatic threshold of a graph $G$, denoted by $\cyi_=^*(G)$, is equal to min {$t$ : $G$ is eqtitably $k$-colorable for $k\geq t$}.

The concept of equitdble rouorcnllith wws first introduced by Meyer [@W.; @Meyer1973]. The defigjtovv survey of the smbject is by Lih [@K.-E.; @Pin1998]. Many applicajion sueg zs scheduling and fonstrusting timetablts, plrase see [@B.Baker1996; @S.; @Irani1996; @S.; @Jqnson2002; @F.; @Kitayawq1988; @M.J.; @Pelsmajer2004; @B.F.; @Dmith1996; @A.; @Tucyer1973].

Im 1964, Ercős [@P.; @Erdos1964
2,\cdots,k\}$. A proper $k$-coloring of a graph a $f : \rightarrow [k]$ such $xy E(G)$. We call set $f^{-1}(i)= \{x V(G) : f(x) = i\}$ a class for each $i \in [k]$. A graph is $k$-colorable if it has $k$-coloring. The chromatic number of $G$, denoted by $\chi(G)$, is equal to min{$k$ $G$ $k$-colorable}. equitable of $G$ is a $k$-coloring for which any two color classes differ in size by at one, or equivalently, each color class is of $\lfloor|V(G)|/k\rfloor$ or $\lceil|V(G)|/k\rceil$. If has $n$ vertices, we write = + r$ $0\leq < then we can $n = (k-r)q + r(q + 1)$, or equivalently, exactly $r$ (respectively, $k - r$) color classes size $q (respectively, $q$). equitable number $G$, denoted by (G)$, is equal to min{$k$ : $k$-colorable }, and the equitable chromatic threshold of graph $G$, by $\chi_=^*(G)$, is equal to min : $G$ is equitably $k$-colorable for $k\geq t$}. concept of equitable colorability was first introduced by Meyer [@W.; @Meyer1973]. The definitive survey of is by Lih [@K.-W.; Many application such scheduling constructing please [@B.Baker1996; @S.; @S.; @Janson2002; @F.; @Kitagawa1988; @M.J.; @Pelsmajer2004; @B.F.; @Smith1996; @A.; @Tucker1973]. In Erdős [@P.; @Erdos1964
2,\cdots,k\}$. A proper $k$-coloring of a Graph $G$ is a mAppinG $f : V(g) \riGhTarrOw [k]$ sUch that $f(x)
\neq f(y)$ WHeneVer $xy \in E(G)$. We call the set $f^{-1}(I)= \{x
\in V(g) : f(X) = I\}$ a coLOr Class For each $I \In [K]$. a GraPh Is $K$-coLoRAbLe if iT haS a $k$-coloRing. The chrOmaTiC number of $G$, deNOtEd by $\chi(G)$, is EquAl to min{$k$ : $G$ is $k$-ColOrable}. an EquITable $K$-coLorinG of $G$ is A $K$-colorIng for whiCh ANy two cOLor clasSES dIffeR in size by at most onE, Or EQuivalently, eacH color ClASs IS Of sIze $\Lfloor|V(G)|/k\rFlOor$ or $\LCeil|V(G)|/k\RCeIL$. iF $G$ hAS $n$ vertices, we wRite $n = kq
+ r$ witH $0\Leq R < k$, then We Can REwrite $N = (k-r)q + r(Q +
1)$, oR EquIvalently, exActlY $r$ (respectIvely, $k - R$) Color clASses havE size $q + 1$ (ResPecTiveLY, $q$). thE eqUiTAblE ChRomATic Number of $g$, dEnOted bY $\chi_ = (g)$, IS EQual To mIn{$k$ : $G$ Is equItably $k$-coloraBle }, And tHE eqUitabLe chrOmatIc ThresHold of A grapH $G$, Denoted by $\chi_=^*(G)$, is EquaL to min {$t$ : $G$ iS eqUiTabLy $K$-coloRAble foR $k\gEq t$}.

the concEpt of eqUItaBlE COLoRability was first inTrODUcEd by MeyeR [@W.; @MeyeR1973]. thE dEFinitive SuRveY of tHE SubjeCt is BY LIh [@K.-W.; @Lih1998]. MAny appLIcAtIon such As ScheduLiNg aNd cOnstrUCtinG timetAbles, pleAse seE [@b.Baker1996; @S.; @Irani1996; @S.; @JANson2002; @F.; @Kitagawa1988; @m.j.; @PELSmAJer2004; @B.f.; @SmIth1996; @A.; @Tucker1973].

IN 1964, ErdŐS [@P.; @ErDos1964
2,\cdots,k\}$. A proper $k $-coloring  of a  gr aph  $ G$ i s amapping $f : V ( G) \ rightarrow [k]$ such t hat $ f( x )
\n e qf(y)$  whenev e r$ x y \ in  E (G) $. We  call  th e set $ f^{-1}(i)=  \{ x\in V(G) : f ( x)  = i\}$ acol or class for  ea ch $i\i n [ k ]$. A  gr aph i s $k$- c olorab le if itha s  a $k$ - colorin g .  T he c hromatic number o f  $ G $, denoted by$\chi( G) $ ,i s  eq ual  to min{$k $: $G$ is $k$- c ol o r a ble } . An equitabl e $k$-color i ngof $G$  i s a $k$-co lorin gf orwhich any t wo c olor clas ses di f fer ins ize byat mos t o ne,  ore qu iv ale nt l y,e ac h c o lor  class i sof  size  $\l f l o o r|V( G)| /k\r floor $ or $\lceil| V(G )|/k \ rce il$.If $G $ ha s$n$ v ertice s, we  w rite $n = kq
+r$ w ith $0\le q r  <  k$ ,thenw e canrew rit e $n =(k-r)q+  r( q+ 1 )$ , or equivalently,  e x a ct ly $r$ ( respec t iv el y , $k - r $)  co lorc l asses  hav e  s ize $q +  1$ (r e sp ec tively,  $ q$). T he  eq uit ablec hrom atic n umber of  $G$, denoted by $\c h i_ = (G)$, is eq u a lt o mi n{$ k$ : $G$ is  equ i tabl y $k $ -c olo r able}, an dt he equitable chromatic  t hresho ld of  a graph $G$,  denoted b y $ \chi_=^* (G)$ ,  i s  equal to min{$t$: $G$ is e q uitably$k$-c olorable  for $k\g e q  t$}.

T hecon cep t o f eq uitable color a b ilit ywas fir stintrodu ced  by  Me yer  [ @W.; @Mey er1973].  T he  d ef ini tives urvey of  t hesu bje ct is by Lih  [@K. -W.;  @ Li h 199 8]. Man y  a p p lica ti on  suc h a ssched ulin g  an d const ructing t ime t able s,  p lease s ee [@B.Baker1 99 6; @S.; @I ra ni1 996; @ S . ; @Janso n2002; @F.; @Kitagawa19 8 8; @M.J .;@Pels maje r2004; @B .F. ; @Smi th1 9 96; @A .; @Tu cker1 97 3]. In 19 6 4 ,Erd ős  [@P.; @Er d o s19 64
2,\cdots,k\}$. A_proper $k$-coloring_of a graph $G$_is a_mapping_$f :_V(G)_\rightarrow [k]$ such_that $f(x)
\neq f(y)$_whenever $xy \in E(G)$._We call the_set_$f^{-1}(i)= \{x
\in V(G) : f(x) = i\}$ a color class for each $i \in_[k]$._A graph_is_$k$-colorable_if it has a $k$-coloring._The chromatic number of $G$,_denoted by_$\chi(G)$, is equal to min{$k$ : $G$ is_$k$-colorable}._An equitable $k$-coloring_of $G$ is a $k$-coloring for which any two_color classes differ in size by_at most one,_or_equivalently,_each color class is_of size $\lfloor|V(G)|/k\rfloor$ or $\lceil|V(G)|/k\rceil$. If_$G$ has $n$ vertices, we write_$n = kq
+ r$ with $0\leq r_< k$, then we can rewrite_$n = (k-r)q + r(q_+
1)$, or_equivalently, exactly $r$ (respectively, $k_- r$) color_classes have_size $q +_1$ (respectively, $q$). The equitable chromatic_number of $G$,_denoted by $\chi_ = (G)$, is_equal_to min{$k$ :_$G$_is_equitably $k$-colorable_}, and the_equitable_chromatic threshold_of_a graph $G$, denoted by $\chi_=^*(G)$,_is_equal to min {$t$ : $G$ is_equitably $k$-colorable for $k\geq_t$}.

The_concept of equitable colorability_was first introduced by Meyer_[@W.; @Meyer1973]. The definitive survey of_the subject_is by_Lih [@K.-W.; @Lih1998]. Many application such as scheduling and constructing timetables,_please see [@B.Baker1996; @S.; @Irani1996; @S.;_@Janson2002; @F.; @Kitagawa1988; @M.J.;_@Pelsmajer2004; @B.F.;_@Smith1996;_@A.; @Tucker1973].

In 1964,_Erdős_[@P.; @Erdos1964