JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2016, Vol. 51 ›› Issue (4): 59-64.doi: 10.6040/j.issn.1671-9352.0.2015.473

Previous Articles     Next Articles

The(d,1)-total labelling of the cube of cycles

BAI Dan, ZUO Lian-cui*   

  1. College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China
  • Received:2015-10-09 Online:2016-04-20 Published:2016-04-08

PDF (PC)

691

Abstract: A(d,1)-total labelling of G is an integer-valued function f defined on the set V(G)∪E(G) such that|f(x)-f(y)|≥{1, if vertices x and y are adjacent,1, if edges x and y are adjacent,d, if vertex x and edge y are incident.The(d,1)-total labelling of the cube of cycles are studied, and its(d,1)-total number under the restricted conditions for d is obtained.

Key words: cube of cycles, (d,1)-total number, (d,1)-total labelling

CLC Number: 

  • O157
[1] CHEN Dong, WANG Weifan.(2,1)-total labelling of outerplanar graphs[J]. Discrete Applied Mathematics, 2006, 306(12):1217-1231.
[2] SHAO Zhendong, SOLIS-OBA R. L( 2, 1 )- labelings on the modular product of two graphs[J]. Theoretical Computer Science, 2013, 487(2):74-81.
[3] KARST N, OEHRLEIN J, TROXELL D S. The minimum span of L(2,1)-labellings of generalized flowers[J]. Discrete Applied Mathematics, 2015, 181:139-151.
[4] HUANG Yuanzhen, CHIANG Chunying, HUANG Lianghao, et al. On L(2, 1)-labelling of generalized Petersen graphs[J]. Journal of Combinatorial Optimization, 2012, 24(3):266-279.
[5] LU Changhong, ZHOU Qing. Path covering number and L(2, 1)-labeling number of graphs[J]. Discrete Applied Mathematics, 2013, 161(13-14):2062-2074.
[6] ZHU Haiyang, HOU Lifeng, CHEN Wei. The L(p, q)-labelling of planer graphs without 4-cycles[J]. Discrete Applied Mathematics, 2014, 162(1):355-363.
[7] HAVET F, YU M L.(p, 1)-total labelling of graphs[J]. Disc Math, 2008, 308:496-513.
[8] CHIA M L, KUO D, YAN J H, et al.(p, q)-total labeling of complete graphs[J]. Journal of Combinatorial Optimization, 2013, 25(4):543-561.
[9] SUN Lin, WU Jianliang. On(p, 1)-total labelling of planer graphs[J]. Journal of Combinatorial Optimization, 2015:1-9.
[10] WEST D B. Introduction to graph theory[M]. 2 ed. Upper Saddle River: Prentice-Hall, 2001.
[11] BONDY J A, MURTY U S R. Graph theory and its applications[M]. New York: The Macmillan Press, 1976.
[1] LI Mei-lian, DENG Qing-ying. Maple calculation of the transition polynomial of plane graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 27-34.
[2] . 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.
[3] LIU Xiao-hua, MA Hai-cheng. Order of matching energy and Hosoya index of Q-shape graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 61-65.
[4] ZHANG Jiang-yue, XU Chang-qing. Linear 2-arboricity of graphs with maximum average degree at most 4 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 7-10.
[5] CAO Ya-meng, LI Jiao, LI Guo-quan. On sumsets and translates of vector subspaces over finite fields [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(4): 7-10.
[6] 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.
[7] 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.
[8] LI Ting-ting, LAO Hui-xue. On the mean value of a hybrid arithmetic function [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 70-74.
[9] 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.
[10] PAN Wen-hua, XU Chang-qing. Neighbor sum distinguishing index of a kind of sparse graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 94-99.
[11] CHEN Xiang-en, MIAO Ting-ting, WANG Zhi-wen. Vertex-distinguishing I-total colorings of the join of two paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 30-33.
[12] WANG Ye, SUN Lei. Every 1-planar graph without cycles of length 3 or 4 is 5-colorable [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 34-39.
[13] MA Hai-cheng, LI Sheng-gang. The digraphs representation of finite topologies [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 100-104.
[14] ZHU Xiao-ying, PANG Shi-you. On the maximal eccentric distance sum of tree with given domination number [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 30-36.
[15] LI Fang, GUANG Ai-xia, LI Guo-quan. Sumsets and subsets of Bohr sets in finite abelian groups [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 39-43.
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