您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2018, Vol. 53 ›› Issue (12): 41-47.doi: 10.6040/j.issn.1671-9352.0.2017.139

• • 上一篇    下一篇

一类六角系统的点可区别边染色

张友,黄丽娜,李沐春*   

  1. 兰州交通大学数理学院, 甘肃 兰州 730070
  • 出版日期:2018-12-20 发布日期:2018-12-18
  • 作者简介:张友(1991— ), 男, 硕士研究生, 研究方向为图论及其应用. E-mail:zhangyoumath@163.com*通信作者简介:李沐春(1964—), 女, 硕士, 教授. E-mail:luzhuxiaokui@163.com, limuchun1983@sina.com
  • 基金资助:
    国家自然科学基金资助项目(11461038,61163010);甘肃省教育厅项目(2017A-021)

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)

1343

摘要： 设H(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H(m,n)点可区别边色数的一个上界。

关键词: 六角系统, 点可区别边染色, 算法

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

中图分类号: 

  • 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] 张晓媛, 田毅, 任子涵, 段天宇, 杨斯媛, 张月轩. 拓扑邻域基在密度聚类算法中的应用[J]. 《山东大学学报(理学版)》, 2026, 61(5): 55-64.
[2] 孙歆怡,郑婷婷,孙丽雯. RIME-Transformer模型在复杂时序预测问题中的应用[J]. 《山东大学学报(理学版)》, 2026, 61(5): 79-89.
[3] 白月蓉,魏宗田,王德莉. 基于多火源燃烧连通度的网络抗毁性分析[J]. 《山东大学学报(理学版)》, 2026, 61(4): 102-108.
[4] 徐正权,邓凯. 7个苯环生成的六角系统的自由度与反自由度[J]. 《山东大学学报(理学版)》, 2026, 61(2): 115-126.
[5] 孙清,叶军,曾广财,宋苏洋,汪一心. 结合蝙蝠算法和紧密度改进的三支K-means算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 65-75.
[6] 杨玉,孙圣博,徐子瑞,蒋效伟,宋强,戴红伟. 基于混合变异灰狼优化算法的泊位-岸桥调度[J]. 《山东大学学报(理学版)》, 2026, 61(1): 94-102.
[7] 严莉,呼海林,王高洲,张闻彬,潘法定,张啸,郑艳伟. 基于长短时序预测的拓扑构建与控制[J]. 《山东大学学报(理学版)》, 2025, 60(9): 41-51.
[8] 刘福国,刘圆梦,石玉峰,田茂再. 基于VMD-DBO-BiGRU的多因素铁矿石期货价格预测[J]. 《山东大学学报(理学版)》, 2025, 60(9): 121-132.
[9] 刘魏岩,齐迹,梁红,林钰川. 基于混合策略的鹈鹕优化算法[J]. 《山东大学学报(理学版)》, 2025, 60(9): 52-61.
[10] 王江,李敬文,高鑫,孙亮晶. 若干联图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2025, 60(8): 57-67.
[11] 董海,张晨. 基于可持续和个性化的新能源汽车零件供应链网络设计[J]. 《山东大学学报(理学版)》, 2025, 60(6): 45-62.
[12] 孙岩,张正,张夏然,刘耘麟,孙国华. 多重不确定环境下带有模糊软时间窗的多式联运路径优化与仿真[J]. 《山东大学学报(理学版)》, 2025, 60(6): 128-140.
[13] 闫晟煜,刘杨,刘继祥,陈海峰,郑元旺,温福华,王洪瑀. 基于GA-BP神经网络模型的二手载货汽车价值评估方法[J]. 《山东大学学报(理学版)》, 2025, 60(12): 11-20.
[14] 梁霞,郭洁. 基于在线评论的线上教学平台选择方法[J]. 《山东大学学报(理学版)》, 2024, 59(9): 108-118.
[15] 邵伟,朱高宇,于雷,郭嘉丰. 高维数据的降维与检索算法[J]. 《山东大学学报(理学版)》, 2024, 59(7): 27-43.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发