arXiv++ Combinatorics

Browse math.CO papers from arXiv

About Fall Colorings of Graphs

Published: 2009-09-15

Abstract

A fall $k$-coloring of a graph $G$ is a proper $k$-coloring of $G$ such that each vertex of $G$ sees all $k$ 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.

BibTeX

Loading...