JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (2): 38-46.doi: 10.6040/j.issn.1671-9352.0.2022.591

•   • Previous Articles     Next Articles

E-total coloring of wheels and fans vertex-distinguished by multiple sets

Jing CAO(),Xiang'en CHEN*()   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2022-11-02 Online:2024-02-20 Published:2024-02-20
  • Contact: Xiang'en CHEN E-mail:caojing20210901@163.com;chenxe@nwnu.edu.cn

RichHTML

0

PDF (PC)

114

Abstract:

By using the method of contradiction and the method of constructing concrete coloring, we discuss E-total coloring of wheels and fans which are vertex-distinguished by multiple sets. The methods of the corresponding colorings of wheels and fans are obtained, and the E-total coloring algorithm of wheels which are vertex-distinguished by multiple sets are constructed.

Key words: wheel, fan, multi-set, E-total coloring, E-total chromatic number

CLC Number: 

  • O157.5

Fig.1

Subdivision operation of type D"

Fig.2

Subdivision operation of type F"

Fig.3

Subdivision operation of type H"

Fig.4

Subdivision operation of type K"

Fig.5

4 specific types of subdivision operation combinations"

1 BUEEIS A C , SCHELP R H . Vertex-distinguishing proper edge-coloring[J]. Journal Graph Theory, 1997, 26 (2): 73- 82.
doi: 10.1002/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO;2-C
2 CERNY J , HORNAK M , SOTAK R . Observability of a graph[J]. Mathematica Slovaca, 1996, 46 (1): 21- 31.
3 BALISTER P N , RIORDAN O M , SCHELP R H . Vertex-distinguishing edge colorings of graphs[J]. Journal of Graph Theory, 2003, 42 (2): 95- 109.
doi: 10.1002/jgt.10076
4 辛小青, 陈祥恩. m个点不交的C4的并的点可区别全染色[J]. 山东大学学报(理学版), 2010, 45 (10): 35-39, 44.
XIN Xiaoqing , CHEN Xiang'en . Vertex distinguishing total chromatic number of mC4[J]. Journal of Shandong University (Natural Science), 2010, 45 (10): 35-39, 44.
5 文飞, 王治文, 王鸿杰, 等. 若干补倍图的点可区别全染色[J]. 山东大学学报(理学版), 2011, 46 (2): 45- 50.
WEN Fei , WANG Zhiwen , WANG Hongjie , et al. Vertex-distinguishing total coloring of some complement double graph[J]. Journal of Shandong University (Natural Science), 2011, 46 (2): 45- 50.
6 ZHANG Z F , QIU P X , XV B G , et al. Vertex-distinguishing total coloring of graphs[J]. ARS Combinatoria, 2008, 87, 33- 45.
7 张辉, 陈祥恩, 王治文. 轮和扇三类联图的邻点被扩展和可区别全染色[J]. 中山大学学报(自然科学版), 2019, 58 (3): 86- 93.
ZHANG Hui , CHEN Xiang'en , WANG Zhiwen . The neighbor expanded sum distinguishing total colorings of three types of join graphs of wheel and fan[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2019, 58 (3): 86- 93.
8 CHEN X E , ZU Y , XU J . Vertex-distinguishing E-total colorings of graphs[J]. Arabian Journal for Scienceand Engineering, 2011, 36 (8): 1485- 1500.
doi: 10.1007/s13369-011-0099-8
9 杨澜, 陈祥恩. 完全二部图K(8, n)(472 < n < 980) 的点可区别E-全染色[J]. 厦门大学学报(自然科学版), 2020, 59 (4): 507- 511.
YANG Lan , CHEN Xiang'en . Vertex-distinguishing E-total coloring of complete bipartite graph K(8, n)(472 < n < 980)[J]. Journal of Xiamen University (Natural Science), 2020, 59 (4): 507- 511.
10 陈祥恩, 杨伟光. 完全二部图K(9, n)(93 < n, 216) 的点可区别E-全染色[J]. 华东师范大学学报(自然科学版), 2020, (6): 24- 29.
CHEN Xiang'en , YANG Weiguang . Vertex-distinguishing E-total coloring of complete bipartite graph K(9, n) with 93 < n, 216[J]. Journal of East China Normal University (Natural Science), 2020, (6): 24- 29.
11 包丽娅, 陈祥恩, 王治文. 完全二部图K(10, n)(215 < n < 466) 的点可区别E-全染色[J]. 浙江大学学报(理学版), 2020, 47 (1): 60- 66.
BAO Liya , CHEN Xiang'en , WANG Zhiwen . Vertex-distinguishing E-total coloring of complete bipartite graph K(10, n) with 215 < n < 466[J]. Journal of Zhejiang University (Science Edition), 2020, 47 (1): 60- 66.
[1] . Vertex-distinguishing IE-total coloring and general-total coloring of K1,3,p and K1,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 53-60.
[2] . Vertex-distinguishing E-total coloring of complete bipartite graph K10,n with 10≤n≤90 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 23-30.
[3] . Gelfand-Krillov dimension of quantized enveloping algebra Uq(An) [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 12-17.
[4] LI Shi-ling, CHEN Xiang-en, WANG Zhi-wen. Vertex-Distinguishing E-Total coloring of complete bipartite graph K3,n with n≥18 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 68-71.
[5] TIAN Xiao-huan, CHEN Chun-rong. Gap functions and error bounds for Ky Fan quasi-inequalities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(11): 123-126.
[6] LIU Xin-sheng, DENG Wei-dong, WANG Zhi-qiang. Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 5-8.
[7] DU Yingling1, SUN Zongbao2. F-rough law separation and the operation-recognition of FCU [J]. J4, 2011, 46(6): 110-114.
[8] WANG Guo-xing. Vertex distinguishing IE-total chromatic numbers of mC3 [J]. J4, 2011, 46(2): 57-61.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZOU Guo-ping1, MA Ru-ning1, DING Jun-di2, ZHONG Bao-jiang3. Image retrieval based on saliency weighted color and texture[J]. J4, 2010, 45(7): 81 -85 .
[2] CHEN Li . The robust fault diagnosis filter design for uncertain singular systems[J]. J4, 2007, 42(7): 62 -65 .
[3] ZENG Weng-fu1, HUANG Tian-qiang1,2, LI Kai1, YU YANG-qiang1, GUO Gong-de1,2. A local linear emedding agorithm based on harmonicmean geodesic kernel[J]. J4, 2010, 45(7): 55 -59 .
[4] YI Chao-qun, LI Jian-ping, ZHU Cheng-wen. A kind of feature selection based on classification accuracy of SVM[J]. J4, 2010, 45(7): 119 -121 .
[5] SUN Liang-ji,JI Guo-xing . Jordan(α,β)-derivations and generalized Jordan(α,β)-derivations on upper triangular matrix algebras[J]. J4, 2007, 42(10): 100 -105 .
[6] WANG Ting-ming,LI Bo-tang . Proof of a class of matrix rank identities[J]. J4, 2007, 42(2): 43 -45 .
[7] FU Yonghong 1, YU Miaomiao 2*, TANG Yinghui 3, LI Cailiang 4. [J]. J4, 2009, 44(4): 72 -78 .
[8] DING Chao1, 2, YUAN Chang-an1, 3, QIN Xiao1, 3. A prediction algorithm for multi-data streams  based on GEP[J]. J4, 2010, 45(7): 50 -54 .
[9] ZHANG De-yu,ZHAI Wen-guang . [J]. J4, 2006, 41(5): 4 -07 .
[10] YANG Jianhui1, ZHANG Jianping, CHENG Xinlu, YANG Xiangdong. Magnetic dipole transitions among 1s22s2p 3P0, of Be-like ions[J]. J4, 2009, 44(11): 29 -34 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd