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)

1346

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] ZHANG Xiaoyuan, TIAN Yi, REN Zihan, DUAN Tianyu, YANG Siyuan, ZHANG Yuexuan. Application of topology neighborhood bases in density clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 55-64.
[2] SUN Xinyi, ZHENG Tingting, SUN Liwen. Application of RIME-Transformer model in complex time series prediction problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(5): 79-89.
[3] BAI Yuerong, WEI Zongtian, WANG Deli. Analysis of network invulnerability based on the multi-fire source burning connectivity [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(4): 102-108.
[4] XU Zhengquan, DENG Kai. Degree of freedom and anti-degree of freedom of a hexagonal system generated by seven benzene rings [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(2): 115-126.
[5] SUN Qing, YE Jun, ZENG Guangcai, SONG Suyang, WANG Yixin. Three-way K-means algorithm combining the bat algorithm and the improved compactness [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 65-75.
[6] YANG Yu, SUN Shengbo, XU Zirui, JIANG Xiaowei, SONG Qiang, DAI Hongwei. Hybrid mutation based gray wolf optimization algorithm for berth-quay crane scheduling [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2026, 61(1): 94-102.
[7] YAN Li, HU Hailin, WANG Gaozhou, ZHANG Wenbin, PAN Fading, ZHANG Xiao, ZHENG Yanwei. Topology construction and control based on long short-term prediction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(9): 41-51.
[8] LIU Fuguo, LIU Yuanmeng, SHI Yufeng, TIAN Maozai. Multi-factor iron ore futures price prediction based on VMD-DBO-BiGRU [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(9): 121-132.
[9] LIU Weiyan, QI Ji, LIANG Hong, LIN Yuchuan. A pelican optimization algorithm based on hybrid strategy [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(9): 52-61.
[10] WANG Jiang, LI Jingwen, GAO Xin, SUN Liangjing. Adjacent vertex reducible total labeling of some joint graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(8): 57-67.
[11] DONG Hai, ZHANG Chen. Design of sustainable and personalized supply chain network in the context of carbon neutrality [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(6): 45-62.
[12] SUN Yan, ZHANG Zheng, ZHANG Xiaran, LIU Yunlin, SUN Guohua. Optimization and simulation for an intermodal routing problem with fuzzy soft time window under multiple uncertainty [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(6): 128-140.
[13] YAN Shengyu, LIU Yang, LIU Jixiang, CHEN Haifeng, ZHENG Yuanwang, WEN Fuhua, WANG Hongyu. Evaluation method of used truck value based on GA-BP neural network model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(12): 11-20.
[14] Xia LIANG,Jie GUO. A method of online teaching platform selection based on online reviews [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(9): 108-118.
[15] Wei SHAO,Gaoyu ZHU,Lei YU,Jiafeng GUO. Dimensionality reduction and retrieval algorithms for high dimensional data [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 27-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