English

On conditional coloring of some graphs

Discrete Mathematics 2010-11-25 v1

Abstract

For integers r and k > 0(k>r),a conditional (k, r)-coloring of a graph G is a proper k-coloring of G such that every vertex v of G has at least min{r,d(v)} differently colored neighbors, where d(v) is the degree of v. In this note, for different values of r we obtain the conditional chromatic number of a grid G(2,n)P2  PnG(2,n) \cong P_2 \ \Box \ P_n, Cn2C_n^2 and the strong product of PnP_n and PmP_m (n,m being positive integers). Also, for integers n3n \geq 3 and t1t \geq 1 the second order conditional chromatic number (also known as dynamic chromatic number) of the (t,n)-web graph is obtained.

Keywords

Cite

@article{arxiv.1011.5289,
  title  = {On conditional coloring of some graphs},
  author = {P. Venkata Subba Reddy and K. Viswanathan Iyer},
  journal= {arXiv preprint arXiv:1011.5289},
  year   = {2010}
}

Comments

9 pages: accepted for the 76th annual conference of the Indian Mathematical Society,27-30 December 2010,Surat,India

R2 v1 2026-06-21T16:48:15.110Z