English

About Fall Colorings of Graphs

Combinatorics 2009-09-16 v1

Abstract

A fall kk-coloring of a graph GG is a proper kk-coloring of GG such that each vertex of GG sees all kk colors on its closed neighborhood. In this paper, we answer some questions of \cite{dun} about some relations between fall colorings and some other types of graph colorings.

Keywords

Cite

@article{arxiv.0909.2775,
  title  = {About Fall Colorings of Graphs},
  author = {Saeed Shaebani},
  journal= {arXiv preprint arXiv:0909.2775},
  year   = {2009}
}