JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (11): 76-82.doi: 10.6040/j.issn.1671-9352.0.2020.362

Previous Articles    

Vertex-distinguishing Ⅰ-total colorings and vertex-distinguishing Ⅵ-total colorings of mC7

YANG Han, CHEN Xiang-en*   

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China
  • Published:2021-11-15

PDF (PC)

197

Abstract: By using the methods of constructing a matrix which was composed of color sets and empty set as the elements, distributing color sets in advance and coloring explicitly, to give the optimal vertex distinguishing Ⅰ-total colorings and the optimal vertex distinguishing Ⅵ-total colorings of mC7. Thus vertex distinguishing Ⅰ-total chromatic numbers and the vertex distinguishing Ⅵ-total chromatic numbers of mC7 are determined. The results show that the VDITC conjecture and VDVITC conjecture are valid for mC7.

Key words: cycle, disjoint union, vertex-distinguishing Ⅰ-total coloring, vertex-distinguishing Ⅵ-total coloring, vertex-distinguishing Ⅰ-total chromatic number, vertex-distinguishing Ⅵ-total chromatic number

CLC Number: 

  • O157.5
[1] BURRIS A C. Vertex-distinguishing edge-coloring[D]. Memphis: Memphis State University, 1993.
[2] BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. Journal of Graph Theory, 1997, 26(2):73-82.
[3] HORÑÁK M, SOTÁK R. Observability of complete multipartite graphs with equipotent parts[J]. Ars Combinatoria-Waterloo then Winnipeg-, 1995, 41(6):289-301.
[4] CERNY J, HORNAK M, SOTAK R. Observability of a graph[J]. Mathematica Slovaca, 1996, 46(1):21-31.
[5] BAZGAN C, HARKAT-BENHAMDINE A, LI H, et al. On the vertex-distinguishing proper edge-colorings of graphs[J]. Journal of Combinatorial Theory, Series B, 1999, 75(2):288-301.
[6] 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.
[7] HARARY F, PLANTHOLT M. The point-distinguishing chromatic index[M]. New York: Wiley Inter Science, 1985.
[8] HORNÑÁK M, SOTAK R. The fifth jump of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria-Waterloo then Winnipeg-, 1996, 42:233-242.
[9] HORÑÁK M, SOTÁK R. Localization of jumps of the point-distinguishing chromatic index of Kn,n[J]. Discussiones Mathematicae Graph Theory, 1997, 17(2):243.
[10] HORÑÁK M, SALVI N Z. On the point-distinguishing chromatic index of complete bipartite graphs[J]. Ars Combinatoria-Waterloo then Winnipeg-, 2006, 80:75-85.
[11] Zagaglia Salvi N. On the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria, 1988, 25B:93-104.
[12] SALVI N Z. On the value of the point-distinguishing chromatic index of Kn,n[J]. Ars Combinatoria, 1990, 29B:235-244.
[13] ZHANG Zhongfu, QIU Pengxiang, XU Baogen, et al. Vertex-distinguishing total colorings of graphs[J]. Ars Combinatoria, 2008, 87:33-45.
[14] 陈祥恩.图的可区别染色引论[M].北京:中国科学技术出版社, 2015:108-141 CHEN Xiangen. An introduction to the distinguish coloring of graphs[M]. Beijing: Science and Technology of China Press, 2015: 108-141.
[15] CHEN Xiangen, LI Zepeng. Vertex-distinguishing Ⅰ-total colorings of graphs[J]. Utilitas Mathematica, 2014, 95:319-327.
[16] CHEN X E, GAO Y P, YAO B. Not necessarily proper total colourings which are adjacent vertex distinguishing[J]. International Journal of Computer Mathematics, 2013, 90(11):2298-2307.
[17] 陈祥恩, 苗婷婷, 王治文. 两条路的联图的点可区别Ⅰ-全染色[J].山东大学学报(理学版), 2017, 52(4):30-33. CHEN Xiangen, MIAO Tingting, WANG Zhiwen. Vertex-distinguishing Ⅰ-total colorings of the join of two paths[J]. Journal of Shandong University(Natural Science), 2017, 52(4):30-33.
[18] 苗婷婷, 陈祥恩, 王治文. 圈与路的联图的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色[J]. 大连理工大学学报(自然科学版), 2017, 57(4):430-453. MIAO Tingting, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing Ⅰ-total colorings and vertex-distinguishing Ⅵ-total colorings of join-graph of cycle and path[J]. Journal of Dalian University of Technology, 2017, 57(4):430-453.
[19] 苗婷婷, 陈祥恩, 王治文. Cm∨Cn,Cm∨Wn,Cm∨Fn的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色[J]. 厦门大学学报(自然科学版), 2017, 56(6):870-875. MIAO Tingting, CHEN Xiangen, WANG Zhiwen. Vertex-distinguishing Ⅰ-total colorings and vertex-distinguishing Ⅵ-total colorings of Cm∨Cn,Cm∨Wn,Cm∨Fn[J]. Journal of Xiamen University(Natural Science), 2017, 56(6):870-875.
[20] 辛小青, 陈祥恩. 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.
[1] MA Li-li, DAI Di, LI Qiang. Constitutions and Abelian extensions of δ-Jordan Lie supertriple systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(8): 76-80.
[2] 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.
[3] TAN Xiang. Total colorings of one type of planar graphs with maximum degree 6 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 71-75.
[4] MA Li-li, LI Qiang. Abelian extensions of δ-Lie color algebras [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(8): 38-42.
[5] CHEN Hong-yu, ZHONG Bin. Linear 2-arboricity of planar graphs without intersecting 5-cycles [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(7): 38-45.
[6] CHEN Chen, GAO Ying-ying, CHEN Hui-xiang. Lazy 2-cocycles on 9-dimensional Taft algebra [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(2): 73-78.
[7] LIU Jia, SUN Lei. Planar graphs without 4-cycle or chordal-6-cycle are(3,0,0)-colorable [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 31-40.
[8] LI Qiang, MA Li-li, WANG Xiao-yan, LYU Li-jiao. Abelian extensions of Hom-Jordan Lie algebras [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 4-8.
[9] CHEN Hong-ling, WANG Hui-juan, GAO Hong-wei. Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 17-22.
[10] FANG Qi-ming, ZHANG Li. k-frugal list coloring of planar graphs without 4 and 5-cycles [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 35-41.
[11] WANG Xiao-li, WANG Hui-juan, LIU Bin. Total coloring of planar graphs with maximum degree seven [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 100-106.
[12] CHEN Hong-yu, ZHANG Li. Linear 2-arboricity of planar graphs with 4-cycles have no common vertex [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 36-41.
[13] HE Yu-ping, WANG Zhi-wen, CHEN Xiang-en. Vertex-distinguishing total coloring of mC8 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 24-30.
[14] YU Xiao-lan. Global dimensions of cocycle deformations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 39-43.
[15] TAN Xiang. Total colorings of planar graphs without 6-cycles and adjacent 5-cycles [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 72-78.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd