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 , and the strong product of and (n,m being positive integers). Also, for integers and 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