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

《山东大学学报(理学版)》 ›› 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)

631

摘要： 设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] 许力冬,王明强. 对10轮AES-128的中间相遇攻击[J]. 山东大学学报（理学版）, 2018, 53(7): 39-45.
[2] 崔朝阳,孙甲琦,徐松艳,蒋鑫. 适用于集群无人机的自组网安全分簇算法[J]. 山东大学学报（理学版）, 2018, 53(7): 51-59.
[3] 何新华,万帆,胡文发,郑爱兵. 复杂风险变量随机模拟下的应急供应调度[J]. 山东大学学报（理学版）, 2018, 53(5): 1-11.
[4] 宋省身,杨岳湘,江宇. 基于单指令级并行的快速求交算法[J]. 山东大学学报（理学版）, 2018, 53(3): 54-62.
[5] 刘园园,曹德欣,秦军. 非线性二层混合整数规划问题的区间算法[J]. 山东大学学报（理学版）, 2018, 53(2): 9-17.
[6] 李国成,王继霞. 交叉熵蝙蝠算法求解期权定价模型参数估计问题[J]. 《山东大学学报(理学版)》, 2018, 53(12): 80-89.
[7] 巫朝霞,王佳琪. 一种无线单频谱安全拍卖算法[J]. 《山东大学学报(理学版)》, 2018, 53(11): 51-55.
[8] 万鹏飞,高兴宝. 一种解多目标优化问题的基于分解的人工蜂群算法[J]. 山东大学学报 (理学版), 2018, 53(11): 56-66.
[9] 王鑫,左万利,朱枫彤,王英. 基于重要结点的社区发现算法[J]. 山东大学学报 (理学版), 2018, 53(11): 67-77.
[10] 朱丹,谢晓尧,徐洋,夏梦婷. 基于云模型与贝叶斯反馈的网络安全等级评估方法[J]. 山东大学学报（理学版）, 2018, 53(1): 53-62.
[11] 张倩,李海洋. 稀疏信息处理中的迭代分式阈值算法[J]. 山东大学学报（理学版）, 2017, 52(9): 76-82.
[12] 邓小方,钟元生,吕琳媛,王明文,熊乃学. 融合社交网络的物质扩散推荐算法[J]. 山东大学学报（理学版）, 2017, 52(3): 51-59.
[13] 刘国涛,张燕平,徐晨初. 一种优化覆盖中心的三支决策模型[J]. 山东大学学报（理学版）, 2017, 52(3): 105-110.
[14] 王彤,马延周,易绵竹. 基于DTW的俄语短指令语音识别[J]. 山东大学学报（理学版）, 2017, 52(11): 29-36.
[15] 史佩昀,高兴宝. 基于个体强度的自适应差分多目标免疫算法[J]. 山东大学学报（理学版）, 2017, 52(11): 1-10.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 杨军. 金属基纳米材料表征和纳米结构调控[J]. 山东大学学报（理学版）, 2013, 48(1): 1 -22 .
[2] 何海伦， 陈秀兰*. 变性剂和缓冲系统对适冷蛋白酶MCP-01和中温蛋白酶BP-01构象影响的圆二色光谱分析何海伦， 陈秀兰*[J]. 山东大学学报（理学版）, 2013, 48(1): 23 -29 .
[3] 赵君1,赵晶2,樊廷俊1*,袁文鹏1,3,张铮1,丛日山1. 水溶性海星皂苷的分离纯化及其抗肿瘤活性研究[J]. J4, 2013, 48(1): 30 -35 .
[4] 孙小婷1,靳岚2*. DOSY在寡糖混合物分析中的应用[J]. J4, 2013, 48(1): 43 -45 .
[5] 杨伦，徐正刚，王慧*，陈其美，陈伟，胡艳霞，石元，祝洪磊，曾勇庆*. RNA干扰沉默PID1基因在C2C12细胞中表达的研究[J]. J4, 2013, 48(1): 36 -42 .
[6] 冒爱琴1, 2, 杨明君2, 3, 俞海云2, 张品1, 潘仁明1*. 五氟乙烷灭火剂高温热解机理研究[J]. J4, 2013, 48(1): 51 -55 .
[7] 杨莹,江龙*,索新丽. 容度空间上保费泛函的Choquet积分表示及相关性质[J]. J4, 2013, 48(1): 78 -82 .
[8] 李永明1, 丁立旺2. PA误差下半参数回归模型估计的r-阶矩相合[J]. J4, 2013, 48(1): 83 -88 .
[9] 杨永伟1,2,贺鹏飞2,李毅君2,3. BL-代数的严格滤子[J]. 山东大学学报（理学版）, 2014, 49(03): 63 -67 .
[10] 赵同欣1,刘林德1*,张莉1,潘成臣2,贾兴军1. 紫藤传粉昆虫与花粉多型性研究[J]. 山东大学学报（理学版）, 2014, 49(03): 1 -5 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发