首页 | 本学科首页   官方微博 | 高级检索  
     检索      

$m$个$C_{3}$的并和$m$个$C_{4}$的并的点可区别 $E$-全染色
引用本文:陈祥恩,祖跃.$m$个$C_{3}$的并和$m$个$C_{4}$的并的点可区别 $E$-全染色[J].数学研究与评论,2011,31(1):45-58.
作者姓名:陈祥恩  祖跃
作者单位:西北师范大学 数学与信息科学学院, 甘肃 兰州 730070;西北师范大学 数学与信息科学学院, 甘肃 兰州 730070
基金项目:国家自然科学基金(Grant No.10771091),西北师范大学``知识与科技创新工程'创新团体项目(Grant No.NWNU-KJCXGC-03-61).
摘    要:Let G be a simple graph. A total coloring f of G is called E-total-coloring if no two adjacent vertices of G receive the same color and no edge of G receives the same color as one of its endpoints. For E-total-coloring f of a graph G and any vertex u of G, let Cf (u) or C(u) denote the set of colors of vertex u and the edges incident to u. We call C(u) the color set of u. If C(u) ≠ C(v) for any two different vertices u and v of V(G), then we say that f is a vertex-distinguishing E-total-coloring of G, or a VDET coloring of G for short. The minimum number of colors required for a VDET colorings of G is denoted by X^evt(G), and it is called the VDET chromatic number of G. In this article, we will discuss vertex-distinguishing E-total colorings of the graphs mC3 and mC4.

关 键 词:coloring  E-total  coloring  vertex-distinguishing  E-total  coloring  vertex-distinguishing  E-total  chromatic  number  the  vertex-disjoint  union  of  m  cycles  with  length  n.
收稿时间:1/1/2009 12:00:00 AM
修稿时间:2010/1/28 0:00:00

Vertex-Distinguishing E-Total Coloring of the Graphs $mC_{3}$ and $mC_{4}$
Xiang En CHEN and Yue ZU.Vertex-Distinguishing E-Total Coloring of the Graphs $mC_{3}$ and $mC_{4}$[J].Journal of Mathematical Research and Exposition,2011,31(1):45-58.
Authors:Xiang En CHEN and Yue ZU
Institution:College of Mathematics and Information Science,Northwest Normal University,Gansu 730070,P.R.China
Abstract:Let $G$ be a simple graph. A total coloring $f$ of $G$ is called E-total-coloring if no two adjacent vertices of $G$ receive the same color and no edge of $G$ receives the same color as one of its endpoints. For E-total-coloring $f$ of a graph $G$ and any vertex $u$ of $G$, let $C_f(u)$ or $C(u)$ denote the set of colors of vertex $u$ and the edges incident to $u$. We call $C(u)$ the color set of $u$. If $C(u)\neq C(v)$ for any two different vertices $u$ and $v$ of $V(G)$, then we say that $f$ is a vertex-distinguishing E-total-coloring of $G$, or a $VDET$ coloring of $G$ for short. The minimum number of colors required for a $VDET$ colorings of $G$ is denoted by $\chi_{vt}^e(G)$, and it is called the VDET chromatic number of $G$. In this article, we will discuss vertex-distinguishing E-total colorings of the graphs $mC_{3}$ and $mC_{4}$.
Keywords:coloring    E-total coloring  vertex-distinguishing E-total coloring  vertex-distinguishing E-total chromatic number    the vertex-disjoint union of $m$ cycles with length $n$  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号