JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (02): 5-8.doi: 10.6040/j.issn.1671-9352.0.2014.137

Previous Articles     Next Articles

Several conclusions of adjacent vertex distinguishing E-total coloring of the cartesian product graphs

LIU Xin-sheng1, DENG Wei-dong1, WANG Zhi-qiang2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
    2. The High School Attached to Northwest Normal University, Lanzhou 730070, Gansu, China
  • Received:2014-04-03 Revised:2014-10-14 Online:2015-02-20 Published:2015-01-27

PDF (PC)

1287

Abstract: By using of the analysis method, the adjacent vertex distinguishing E-total coloring of the cartesian product graphs are studied, and the adjacent vertex distinguishing E-total chromatic numbers for the cartesian products of the graphs with chromatic number at least 2 or the graphs with adjacent vertex distinguishing E-total chromatic numbers 3 or 4 are discussed, some relevant conclusions are also obtained.

Key words: the chromatic numbers, the cartesian product graph, the adjacent vertex distinguishing E-total coloring, the adjacent vertex distinguishing E-total chromatic number

CLC Number: 

  • O157.5
[1] ZHANG Zhongfu, LIU Linzhong, WANG Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letter, 2002, 15:623-626.
[2] ZHANG Zhongfu, CHEN Xiangen, LI jingwen, et al. On adjacent-vertex-distinguishing total coloring of graphs[J]. Science in China, Ser. A Mathematics, 2005, 48(3):289-299.
[3] CHEN Xiangen, GAO Yuping, YAO Bing. Not necessarily proper total colourings which are adjacent vertex distinguishing[J]. International Journal of Computer Mathematics, 2013, 90(11):2298-2307.
[4] 李沐春, 张忠辅. 一类多重联图的邻点可区别E-全染色[J]. 纯粹数学与应用数学, 2010, 26(1):36-41. LI Muchun, ZHANG Zhongfu. Adjacent vertex-distinguishing E-total Coloring on a class of the multiple join Graphs[J]. Pure and Applied Mathematics, 2010, 26(1):36-41.
[5] 李沐春, 张忠辅. 若干笛卡尔积图的邻点可区别E-全染色[J]. 数学实践与认识, 2009,39(3):215-219. LI Muchun, ZHANG Zhongfu. Adjacent Vertex-distinguishing E-total Coloring on Product of Graphs of Some Graphs[J]. Mathematics in Practice and Theory, 2009, 39(3):215-219.
[6] BONDY J A, MURTY U S R. Graph Theory[M]. New York: Springer, 2008.
[7] WEST Douglas B. 图论导引[M]. 李建中,骆吉洲,译. 北京: 机械工业出版社, 2006.2.
[1] Fei LEI,Fei WEN,Zepeng LI,Muchun LI. Vertex reducible edge coloring of the Lexicographic product of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 107-114.
[2] Ziqiang FANG,Longjie LI,Haizhen REN. Spectra of product operation signed graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 101-106.
[3] Yinzhen MEI,Huifeng FU. Sombor index on four operation graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 56-63.
[4] Li WANG,Jingwen LI,Wenzhu YANG,Huayan PEI. Adjacent vertex reducible total labeling of unicyclic graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 44-55.
[5] Kaiyang HU,Mingfang HUANG,Baolin MA. 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, 70.
[6] Yongjun WANG,Xiang CHEN. Vertex distinguishing general total colorings of complete 3-partite graphs by multisets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 29-35.
[7] Hongyu CHEN. Linear arboricity in graphs of low treewidth [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 25-28, 35.
[8] Haicheng MA,Xiaojie YOU. Extremum of the matching maximum root of k-bridge graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(6): 19-24.
[9] Ruiying XUE,Zongtian WEI,Meijuan ZHAI. Restricted burning connectivity of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 91-99, 109.
[10] Li ZHU,Peng LI,Aifa WANG. Study on semi-paired k-disjoint path cover of unit interval graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 80-90.
[11] Yanan SU,Chunling TONG,Yong LI,Senyuan SU. Equitable total coloring of generalized Petersen graphs P(n, k) [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 71-79.
[12] Chaofan LIANG,Fenjin LIU,Yuchao LI,Shunyi LIU. Construction of singularly cospectral graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 65-70.
[13] Yaxin SHI,Fengxia LIU,Hua CAI. On r-hued coloring of Wn□Pm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 59-64.
[14] 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.
[15] Jing CAO,Xiang'en CHEN. E-total coloring of wheels and fans vertex-distinguished by multiple sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(2): 38-46.
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