若干圈的广义冠图的(2,1)-全标号

刘秀丽

若干圈的广义冠图的(2,1)-全标号

刘秀丽

1.
菏泽学院~~数学系, 山东~~菏泽 274015

详细信息

中图分类号: 0157.5
计量
- 文章访问数: 1757
- HTML全文浏览量: 21
- PDF下载量: 2051
- 被引次数: 0
出版历程
- 收稿日期: 2012-04-01
- 修回日期: 2012-07-01
- 刊出日期: 2013-03-25

(2,1)-total labelling of some general\\[1mm] crown graphs of circle

LIU Xiu-li

1.
Department of Mathematics, Heze University, Heze Shandong 274015, China

摘要

摘要: 研究了与频率分配有关的一种染色问题: (2,1)-全标号, 它是对图的全染色的一种推广, 根据圈的广义冠图的构造特征, 利用穷染法, 给出了一种标号方法, 得到了几类圈的广义冠图的(2,1)-全标号数.
- (2,1)-全标号 /
- (2,1)-全标号数 /
- 全染色 /
- 广义冠图
Abstract: The coloring problem of (2,1)-total labelling of some graphs was related to frequency assignment problems. By using the eternal coloring method, a new labelling method according to the feature of the general crown graphs of circle was given and the (2,1)-total numbers of these graphs was obtained. And the (2,1)-total labelling of graphs extends the total coloring of graphs.
- (2,1)-total labelling /
- (2,1)-total number /
- total coloring /
- general crown graph

HTML全文

参考文献(1)

[1]

{1}

GRIGGS J R, YEH R K. Labelling graphs with a condition at distance

two[J]. SIAM J Discrete Math, 1992, 5(4): 586-595.
{2}

GEORGES J P, MAURO D W, STEIN M I. Labelling products of complete

graphs with a condition at distance two[J]. SIAM J Discrete Math,

2000, 14: 28-35.
{3}

GEORGES J P, MAURO D W, WHITTLESEY M A. Relating path coring to

vertex labelling graphs with a condition at distance two[J].

Discrete Math, 1994, 135: 103-111.
{4}

MOLLOY M, SALAVATIPOUR M R. A bound on the chromatic number of the

square of a planar graph[J]. J Combin Theory Ser B, 2005, 94:

189-213.
{5}

WANG W. The $L(2,1)$-labelling of trees[J]. Discrete Appl Math,

2006, 154: 598-603.
{6}

WHITTLESEY M A, GEORGES J P, MAURO D W. On the $\lambda$-number of

$Q_{n}$ and related graphs[J]. SIAM J Discrete Math, 1995, 8(4):

449-506.
{7}

HAVET F, YU M L. $(p,1)$-Total labelling of graphs[J]. Discrete

Math, 2008, 308(4): 496-513.
{8}

HULGAN J. Concise proofs for adjacent-vertex distinguishing total

colorings[J]. Discrete Math, 2009, 309(8): 2548-2550.
{9}

ZHANG Z F, CHEN X E, LI J W, et al. On the adjacent vertex strongly

distinguishing total coloring of graphs[J]. Science in China Ser

A-Math, 2008, 51(3): 427-436.
{10}

WANG W. Total chromatic number of planar graphs with maximum degree

ten[J]. J Graph Theory, 2007, 54: 91-102.
{11}

CHEN X E, ZHANG Z F. Adjacent-vertex-distinguishing total chromatic

number of $P_{m}\times K_{n}$[J]. Journal of Mathematical Research

and Exposition, 2006, 26(3): 489-494.
{12}

田京京. 若干圈的广义冠图的2-强边染色[J]. 数学杂志, 2011, 31(5):

938-944.\\

TIAN J J. The 2-strong edge-coloring of some general crown graphs of

circle[J]. Journal of Math, 2011, 31(5): 938-944 (in chinese).
{13}

CHEN D, WANG W F. (2,1)-Total labelling of graphs[J]. Discrete

Applied Math, 2007, 155: 2585-2593.

施引文献

资源附件(0)

访问统计