ON THE DIFFERENCE BETWEEN DYNAMIC CHROMATIC NUMBER AND CHROMATIC NUMBER OF GRAPHS WITHOUT SOME SUBGRAPHS
Journal of Mathematical Sciences Advances and Applications · 2015
For integers , 0 , > r k a ( ) colouring -, r k of a graph G is a proper colouring on the vertices of G by k colours such that every vertex v of degree ( ) v d is adjacent to vertices with at least ( ) { } r v d , min different colours.The dynamic chromatic number, denoted by ( ),graphs and graphs without even cycles.