JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2018, Vol. 53 ›› Issue (12): 41-47.doi: 10.6040/j.issn.1671-9352.0.2017.139

Previous Articles     Next Articles

Vertex distinguishing edge coloring of a hexagonal system

ZHANG You, HUANG Li-na, LI Mu-chun*   

  1. College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China
  • Online:2018-12-20 Published:2018-12-18

PDF (PC)

727

Abstract: Let H(m,n) be a hexagonal system for the length of n and the width of m adjacent hexagons which the shape likes a parallelogram. The vertex distinguishing edge chromatic number of H(1,n) satisfies vertex distinguishing edge coloring conjecture by designing the coloring algorithm. An upper bound of the vertex distinguishable edge chromatic numbers of H(m,n) for m≥2 is given.

Key words: hexagonal system, vertex distinguishing edge coloring, algorithm

CLC Number: 

  • O157.5
[1] DOBRYNIN A A, GUTMAN I, KLAVŽAR S, et al. Wiener index of hexagonal systems[J]. Acta Applicandae Mathematica, 2002, 72(3):247-294.
[2] CHEN A, XIONG X, LIN F. Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems[J]. Applied Mathematics & Computation, 2016, 273:1100-1106.
[3] CRUZ R, GIRALDO H, RADA J. Extremal values of vertex-degree topological indices over hexagonal systems[J]. MATCH-Communications in Mathematical and in Computer Chemistry, 2013, 70(2):501-512.
[4] BERROCAL L, OLIVIERI A, RADA J. Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices[J]. Applied Mathematics & Computation, 2014, 243(2):176-183.
[5] BURRIS A C. Vertex-distinguishing edge-colorings[J]. Memphis State Univercity, 1993.
[6] BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. Journal of Graph Theory, 1997, 26(2):73-82.
[7] BALISTER P N, BOLLOBAS B, SCHELP R H. Vertex distinguishing colorings of graphs with Δ(G)=2[J]. Discrete Mathematics, 2002, 252(1/2/3):17-29.
[8] LIU B, LIU G. Vertex-distinguishing edge colorings of graphs with degree sum conditions[J]. Graphs and Combinatorics, 2010, 26(6):781-791.
[9] SHAN S, YAO B. A note on vertex distinguishing edge colorings of trees[J]. arXiv.org, 2016. http://arxiv.org/pdf/1601.02601.pdf
[10] BONDY J A, MURTY U S R. Graph theory[M]. Graduate Texts in Mathematics, New York: Springer, 2008.
[1] . Equilibrium decisions of a two-layer supply chain network considering retailers horizontal fairness [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 69-82.
[2] XU Li-dong, WANG Ming-qiang. A meet-in-the-middle attack on 10-round AES-128 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(7): 39-45.
[3] CUI Zhao-yang, SUN Jia-qi, XU Song-yan, JIANG Xin. A secure clustering algorithm of Ad Hoc network for colony UAVs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(7): 51-59.
[4] HE Xin-hua, WAN Fan, HU Wen-fa, ZHENG Ai-bing. Emergency supply scheduling optimization under stochastic simulation of complex risk variables [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(5): 1-11.
[5] . Interval algorithm for mixed integer nonlinear two-level programming problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 9-17.
[6] LI Guo-cheng, WANG Ji-xia. Calibrating option pricing models with cross entropy bat algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 80-89.
[7] Zhao-xia WU,Jia-qi WANG. Wireless single spectrum secure auction algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 51-55.
[8] WAN Peng-fei, GAO Xing-bao. Novel artificial bee colony algorithm based on objective space decomposition for solving multi-objective optimization problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 56-66.
[9] WANG Xin, ZUO Wan-li, ZHU Feng-tong, WANG Ying. Important-node-based community detection algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 67-77.
[10] ZHU Dan, XIE Xiao-yao, XU Yang, XIA Meng-ting. Evaluation method for network security level based on cloud model and Bayesian feedback [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(1): 53-62.
[11] ZHANG Qian, LI Hai-yang. The iterative fraction thresholding algorithm in sparse information processing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 76-82.
[12] DING Yi-tao, YANG Hai-bin, YANG Xiao-yuan, ZHOU Tan-ping. A reversible image data hiding scheme in Homomorphic encrypted domain [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 104-110.
[13] LIU Guo-tao, ZHANG Yan-ping, XU Chen-chu. Three-way decisions model based on the optimal center covering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 105-110.
[14] WANG Tong, MA Yan-zhou, YI Mian-zhu. Speech recognition of Russian short instructions based on DTW [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 29-36.
[15] SHI Pei-yun, GAO Xing-bao. Individual strength-based multi-objective immune algorithm with adaptive differential evolution [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 1-10.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] HE Hai-lun， CHEN Xiu-lan* . Circular dichroism detection of the effects of denaturants and buffers on the conformation of cold-adapted protease MCP-01 and  mesophilic protease BP01[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 23 -29 .
[3] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[4] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[5] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[6] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[7] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[8] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[9] YANG Yong-wei1, 2, HE Peng-fei2, LI Yi-jun2,3. On strict filters of BL-algebras#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 63 -67 .
[10] ZHAO Tong-xin1, LIU Lin-de1*, ZHANG Li1, PAN Cheng-chen2, JIA Xing-jun1. Pollinators and pollen polymorphism of  Wisteria sinensis (Sims) Sweet[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 1 -5 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd