Vertex distinguishing equitable total chromatic number of join graph

被引：17

作者：

Wang, Zhi-wen ^{[1
,2
]}

Yan, Li-hong ^{[2
]}

Zhang, Zhong-fu ^{[3
]}

机构：

[1] Yeungnam Univ, Dept Math, Kyongsan 712749, Kyongbuk, South Korea

[2] Xianyang Normal Univ, Dept Math, Xianyang 712000, Peoples R China

[3] Lanzhou Jiaotong Univ, Sch Math, Lanzhou 730070, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2007年 / 23卷 / 03期

关键词：

path; cycle; join graph; vertex distinguishing equitable total chromatic number;

D O I：

10.1007/s10255-007-0383-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G such that any two distinct vertices' coloring sets are not identical and the difference of the elements colored by any two colors is not more than 1. In this paper we shall give vertex distinguishing equitable total chromatic number of join graphs P-n V P-n, C-n V C-n and prove that they satisfy conjecture 3, namely, the chromatic numbers of vertex distinguishing total and vertex distinguishing equitable total are the same for join graphs P-n V P-n and C-n V C-n.

引用

页码：433 / 438

页数：6

共 50 条

[1] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
Zhi-wen Wang~(1
Acta Mathematicae Applicatae Sinica, 2007, (03) : 433 - 438
[2] Vertex Distinguishing Equitable Total Chromatic Number of Join Graph
Zhi-wen Wang
Li-hong Yan
Zhong-fu Zhang
Acta Mathematicae Applicatae Sinica, English Series, 2007, 23 : 433 - 438
[3] A note on the adjacent vertex distinguishing total chromatic number of graph
Wang, Zhiwen
ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 2341 - 2345
[4] On the adjacent vertex distinguishing total chromatic number of outer plane graph
Wang, Zhi-wen
Yan, Li-hong
Lee, Jaeun
Zhang, Zhong-fu
ARS COMBINATORIA, 2012, 107 : 499 - 514
[5] On the adjacent vertex-distinguishing equitable-total chromatic number of Pm VFn
Li, Jinwen
Zheng, Liying
Zhang, Zhongfu
Wang, Zhiwen
Wei, Bin
Yan, Lihong
OPERATIONS RESEARCH AND ITS APPLICATIONS, 2005, 5 : 329 - 339
[6] The adjacent vertex distinguishing total chromatic number
Coker, Tom
Johannson, Karen
DISCRETE MATHEMATICS, 2012, 312 (17) : 2741 - 2750
[7] The Adjacent Vertex Distinguishing Total Chromatic Number of Graphs
Wang, Zhiwen
Zhu, Enqiang
2010 4TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING (ICBBE 2010), 2010,
[8] The adjacent vertex distinguishing total chromatic number of graphs
Wang, Zhiwen
Zhu, Enqiang
2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010, 2010,
[9] Equitable distinguishing chromatic number
Amouzegar, Tayyebeh
Khashyarmanesh, Kazem
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (02): : 304 - 315
[10] Equitable distinguishing chromatic number
Tayyebeh Amouzegar
Kazem Khashyarmanesh
Indian Journal of Pure and Applied Mathematics, 2022, 53 : 304 - 315

← 1 2 3 4 5 →