Articles

Vertex-edge Adjacent Vertex-distinguishing Total Chromatic Number of the Two Kinds of Crown Graphs

  • TIAN Jingjing
Expand
  • Department of Mathematics, Shaanxi University of Technology, Hanzhong 723001, Shaanxi Province, China

Received date: 2011-04-18

  Revised date: 2011-08-18

  Online published: 2011-09-28

Abstract

Graph coloring is one of the chief topics in the graph research, the solution of the chromatic number of the graph is an NP-hard problem. Let G(V, E) be a simple graph, k is a positive integer. f is a mapping from V(G)∪ E(G) to {1, 2, …, k} such that ∀uvE(G), then f(u)≠f(uv), f(v)≠f(uv), C(u)≠C(v), f can be called the vertex-edge-adjacent vertex distinguishing total coloring of G (adjacent vertex distinguishing VE-total coloring of G), χatve(G)=min{k|k-VE-AVDTC} would be called the vertex-edge-adjacent vertex distinguishing total chromatic number of G (adjacent vertex distinguishing VE-total chromatic number of G), where vertex-edge-adjacent vertex distinguishing total coloring of G C(u)={f(u)}∪{f(uv)|uvE(G)}. In this paper, two kinds of crown graphs Cm·Sn and Cm·Pn are designed, the vertex-edge-adjacent vertex distinguishing total coloring of Cm·Sn and Cm·Pn are studied. According to the properties of two kinds of crown graphs Cm·Sn and Cm·Pn, by using colors one by one and in recursion, the vertex-edge-adjacent vertex distinguishing total chromatic numbers of two kinds of crown graphs Cm·Sn and Cm·Pn are obtained.

Cite this article

TIAN Jingjing . Vertex-edge Adjacent Vertex-distinguishing Total Chromatic Number of the Two Kinds of Crown Graphs[J]. Science & Technology Review, 2011 , 29(27) : 58 -60 . DOI: 10.3981/j.issn.1000-7857.2011.27.008

Outlines

/