A Survey of Graphs Coloring
Zhongfu
Zhang
1 Department of
Mathematics, Northwest Normal University, Lanzhou 730070, P. R. China
2 Institute of Applied Mathematics, Lanzhou Jiaotong University,
730070, P. R. China
Abstract Full Text PDF
Graph theory is a sort of models
which can be applied in various science fields such as computer
science, physics, biology, chemistry, strategy etc. Graph coloring
is one of the chief topics in graph research\cite{5,6,7,8}. In
this paper, we introduce definitions of the vertex distinguishing
edge coloring, vertex distinguishing equitable edge coloring,
$D(\beta)$ vertex distinguishing edge coloring\cite{1}, adjacent
vertex distinguishing edge coloring\cite{2}, adjacent vertex
distinguishing equitable edge coloring, acyclic edge coloring,
vertex distinguishing acyclic edge coloring,adjacent vertex
distinguishing acyclic edge coloring, acyclic equitable edge
coloring, adjacent vertex distinguishing acyclic equitable edge
coloring, incidence edge coloring, equitable total coloring,
adjacent vertex distinguishing total coloring\cite{3,4}, adjacent
vertex distinguishing equitable total coloring, vertex
distinguishing total coloring, vertex distinguishing equitable
total coloring, $D(\beta)$ vertex distinguishing total coloring,
adjacent vertex distinguishing strong total coloring, vertex
distinguishing strong total coloring. And some results, conjecture
and unsolved problem are also discussed.