JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (6): 29-35.doi: 10.6040/j.issn.1671-9352.0.2022.667

Previous Articles     Next Articles

Vertex distinguishing general total colorings of complete 3-partite graphs by multisets

Yongjun WANG(),Xiang CHEN*()   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2022-12-21 Online:2024-06-20 Published:2024-06-17
  • Contact: Xiang CHEN E-mail:wangyongjun0612@163.com;chenxe@nwnu.edu.cn

RichHTML

0

PDF (PC)

217

Abstract:

In this paper, we use the method of contradiction, constructing concrete coloring and distributing the color sets in advance, discuss the general total colorings of complete 3-partite graph which are vertex-distinguished by multisets. Torresponding optimal coloring and the chromatic numbers of the corresponding colorings are obtained.

Key words: complete 3-partite graph, general total coloring, multiset, color set, distinguishing

CLC Number: 

  • O157.5
1 HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[M]//Graphs and Application. New York: Wiley, 1985: 147-162.
2 LIUC J,ZHUE Q.General vertex-distinguishing total coloring of graphs[J].Journal of Applied Mathematics,2014,2014,1-7.
3 陈祥恩,苏丽,王治文.完全二部图K2, n和K3, n的一般点可区别全染色[J].吉林大学学报(理学版),2016,54(6):1289-1293.
CHENXiang'en,SULi,WANGZhiwen.General vertex-distinguishing total colorings of complete bipartite graph K2, n and K3, n[J].Journal of Jilin University(Science Edition),2016,54(6):1289-1293.
4 陈祥恩,张爽.图K2, 3, p的点可区别IE-全染色及一般全染色[J].西北师范大学学报(自然科学版),2020,56(3):7-13, 30.
CHENXiang'en,ZHANGShuang.Vertex-distinguishing IE-total coloring and general total of graph K2, 3, p[J].Journal of Northwest Normal University(Natural Science),2020,56(3):7-13, 30.
5 陈祥恩,王勇军.完全二部图的点被多重集可区别的IE-全染色及一般全染色[J].吉林大学学报(理学版),2022,60(4):838-844.
CHENXiang'en,WANGYongjun.IE-total coloring and general total coloring of complete bipartite graphs vertex-distinguished by multiple set[J].Journal of Jilin University(Science Edition),2022,60(4):838-844.
6 邵嘉裕.组合数学[M].上海:同济大学出版社,1990.
SHAOJiayu.Combinatorial mathematics[M].Shanghai: Tongji University Press,1990.
[1] HU Kaiyang, HUANG Mingfang, MA Baolin. Vertex-distinguishing E-total coloring of complete bipartite graph K12,n for 12≤n≤88 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 36-43.
[2] Huan LIU,Huiying QIANG,Hongshen WANG,Yu BAI. 2-distance sum distinguishing coloring of trees [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 47-52, 58.
[3] Jingzhi CHANG,Chao YANG,Bing YAO. A new method of neighbor sum distinguishing total coloring of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(6): 35-39.
[4] Jin LI,Changqing XU. Adjacent vertex distinguishing edge coloring of IC-planar graphs without intersecting triangles [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 134-139.
[5] ZHAO Ya-di, CHEN Xiang-en. Vertex-distinguishing Ⅰ-total colorings of mC14 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(6): 54-60.
[6] MA Jing-jing, CHEN Xiang-en. Vertex-distinguishing general-total coloring of K4,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(4): 48-54.
[7] TAN Jun-ming, QIANG Hui-ying, WANG Hong-shen. Neighbor sum distinguishing edge coloring of unicyclic graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(2): 78-83.
[8] ZHANG Sheng-gui, CHEN Xiang-en. Vertex-distinguishing Ⅰ-total coloring and Ⅵ-total coloring of almost complete graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(5): 23-25.
[9] YANG Han, CHEN Xiang-en. Vertex-distinguishing Ⅰ-total colorings and vertex-distinguishing Ⅵ-total colorings of mC7 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 76-82.
[10] QIANG Hui-ying, YAO Li. 2-distance sum distinguishing edge coloring of K4-minor-free graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 83-86.
[11] YANG Jia-rui, CHEN Xiang-en. Vertex-distinguishing general total coloring of K3,3,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 18-23.
[12] LIU Zhuo-ya, XU Chang-qing. Adjacent vertex distinguishing edge coloring of planar graphs without intersecting triangles [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 36-41.
[13] TIAN Shuang-liang, YANG Huan, YANG Qing, SUOLANG Wang-qing. Neighbor sum distinguishing edge coloring of the join of paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 29-35.
[14] . 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.
[15] ZHANG You, HUANG Li-na, LI Mu-chun. Vertex distinguishing edge coloring of a hexagonal system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 41-47.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] SHI Chang-guang . Multi-soliton solution of the Faddeev model[J]. J4, 2007, 42(7): 38 -40 .
[2] DONG Jiong, CAO Xiao-hong. Weyls theorem for the cube of operator and compact perturbations[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 15 -21 .
[3] . Study on the determination method of total flavonoids in ginkgo biloba extract[J]. J4, 2009, 44(5): 40 -44 .
[4] TAN Cheng-liang,WU Qun-ying,TIAN Guo-hua . Complete convergence of weighted sums for arrays of row-wise ρ--mixing random variables[J]. J4, 2008, 43(6): 87 -91 .
[5] LING Mi-ran, MI Ju-sheng, MA Li. Heterogeneous formal contexts for uncertainty reasoning[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 28 -32 .
[6] ZHAO　Hong-luan,ZHANG Hai-yan, . A single machine scheduling problem with given or undetermined due window size[J]. J4, 2007, 42(8): 55 -57 .
[7] . A highorder parallel difference scheme for a parabolic equation[J]. J4, 2009, 44(2): 39 -44 .
[8] LIU Hong-ping,MENG Guang-wu . *-Nearly paracompactness in L-topological spaces[J]. J4, 2008, 43(8): 38 -41 .
[9] FAN Ming, LIU Jun, ZHENG Qing-hua, TIAN Zhen-zhou, ZHUANG Er-yue, LIU Ting. SODB：a novel method for software plagiarism detection based on stack operation dynamic birthmark[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(09): 9 -16 .
[10] DU Rui-ying, YANG Yong, CHEN Jing, WANG Chi-heng. An efficient network traffic classification scheme based on similarity[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(09): 109 -114 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd