一类特殊三维六度环面网络的直径公式

doi:10.3778/j.issn.1002-8331.1807-0199

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (13): 119-122.DOI: 10.3778/j.issn.1002-8331.1807-0199

一类特殊三维六度环面网络的直径公式

钟玮1，2，刘日华3，陈宝兴1，2

1.闽南师范大学计算机学院，福建漳州 363000
2.数据科学与智能应用福建省高等学校重点实验室，福建漳州 363000
3.南昌师范学院数学与计算机科学系，南昌 330032

出版日期:2019-07-01 发布日期:2019-07-01

Diameter Formula for a Special 3D Hexagonal Torus

ZHONG Wei1，2, LIU Rihua3, CHEN Baoxing1，2

1.School of Computer Science, Minnan Normal University, Zhangzhou, Fujian 363000, China
2.Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Zhangzhou, Fujian 363000, China
3.Department of Mathematics and Computer Science, Nanchang Normal University, Nanchang 330032, China

Online:2019-07-01 Published:2019-07-01

摘要/Abstract

摘要： 六度网孔网络和六度环面网络在化学、计算机图形学和峰巢移动通信等领域都得到了十分广泛的应用。三维环面是二维环面的自然性推广。该文针对张震等人所提出的三维六度环面Cayley图网络模型的未解问题，给出了一类特殊三维六度环面网络的直径公式，并给予了详细的证明。

关键词: 三维六度环面网络, Cayley图, 直径公式

Abstract: Hexagonal mesh and hexagonal torus network has been very widely used in chemistry, computer graphics and peak nest mobile communications and other fields. The 3D torus is natural extension of the torus. In this paper, for the unsolved problem of the 3D hexagonal torus Cayley network model proposed by Zhang Zhen et al, the diameter formula of the special 3D hexagonal torus Cayley network is given and proved in detail.

Key words: 3D hexagonal torus, Cayley graph, diameter formula

钟玮1，2，刘日华3，陈宝兴1，2. 一类特殊三维六度环面网络的直径公式[J]. 计算机工程与应用, 2019, 55(13): 119-122.

ZHONG Wei1，2, LIU Rihua3, CHEN Baoxing1，2. Diameter Formula for a Special 3D Hexagonal Torus[J]. Computer Engineering and Applications, 2019, 55(13): 119-122.

[1]	钟玮，陈宝兴. 计算循环群上4度Bi-Cayley网络直径的快速算法[J]. 计算机工程与应用, 2015, 51(14): 67-71.
[2]	魏长明¹，刘浩²，张连明^1，2. 小世界网络的Cayley图模型[J]. 计算机工程与应用, 2009, 45(28): 99-101.

一类特殊三维六度环面网络的直径公式

Diameter Formula for a Special 3D Hexagonal Torus

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics