半二面体群上的三度连通边传递双凯莱图分类

doi:10.3969/j.issn.1005-3085.2023.06.008

工程数学学报 ›› 2023, Vol. 40 ›› Issue (6): 968-978.doi: 10.3969/j.issn.1005-3085.2023.06.008

半二面体群上的三度连通边传递双凯莱图分类

曹建基¹, 王俊新^1, 张咪咪²

1. 山西财经大学应用数学学院，太原 030006
2. 河北师范大学数学科学学院，石家庄 050024

收稿日期:2021-09-28 接受日期:2022-12-25 出版日期:2023-12-15 发布日期:2024-02-15
通讯作者: 王俊新 E-mail: Wangjunxin660712@163.com
基金资助:
国家自然科学基金 (12171302; 12061030)；国家留学基金委项目 (201908140049)；山西省自然科学基金 (202103021224287)；河北省自然科学基金 (A2019205180)；河北师范大学科技类研究基金 (L2019B04).

The Classification of Cubic Connected Edge-transitive Bi-Cayley Graphs on Semidihedral Groups

CAO Jianji¹, WANG Junxin¹, ZHANG Mimi²

1. School of Applied Mathematics, Shanxi University of Finance and Economics, Taiyuan 030006
2. School of Mathematical Science, Hebei Normal University, Shijiazhuang 050024

Received:2021-09-28 Accepted:2022-12-25 Online:2023-12-15 Published:2024-02-15
Contact: J. Wang. E-mail address: Wangjunxin660712@163.com
Supported by:
The National Natural Science Foundation of China (12171302; 12061030); the China Scholarship Council Foundation (201908140049); the Natural Science Foundation of Shanxi Province (202103021224287); the Natural Science Foundation of Hebei Province (A2019205180); the Science Foundation of Hebei Normal University (L2019B04).

摘要/Abstract

摘要：

如果一个图$\varGamma$存在半正则自同构群$H$，且$H$作用在图$\varGamma$的点集上有两个相同长度的轨道，那么称图$\varGamma$为群$H$上的双凯莱图。双凯莱图的对称性的研究是代数图论中重要的研究课题。利用三度四循环图的结构，对半二面体群上三度连通边传递的双凯莱图进行了研究，给出了这类双凯莱图的完全分类。

关键词: 双凯莱图, 边传递, 凯莱图, 弧传递, 半二面体群

Abstract:

A graph is said to be a Bi-Cayley graph over a group $H$ if it admits $H$ as a semiregular automorphism group with two vertex-orbits. The study about the symmetry of Bi-Cayley graph is an important topic in algebra graph. Using the structure of the cubic tetracirculant graph, we study cubic connected edge-transitive bi-Cayley graphs over semidihedral groups and give a classification of this kind of graphs.

Key words: bi-Cayley graph, edge-transitive, Cayley graph, arc-transitive, semidihedral group

中图分类号:

O157.5

曹建基, 王俊新, 张咪咪. 半二面体群上的三度连通边传递双凯莱图分类[J]. 工程数学学报, 2023, 40(6): 968-978.

CAO Jianji, WANG Junxin, ZHANG Mimi. The Classification of Cubic Connected Edge-transitive Bi-Cayley Graphs on Semidihedral Groups[J]. Chinese Journal of Engineering Mathematics, 2023, 40(6): 968-978.

[1]	张春梅, 史雅馨, 杜伊诺. 圈与路的笛卡尔乘积图的多彩染色[J]. 工程数学学报, 2023, 40(6): 979-990.
[2]	杨剑, 李志强. 弱罗马图和图的弱罗马控制的一些性质[J]. 工程数学学报, 2022, 39(4): 621-630.
[3]	冯小芸, 陈旭, 王国平. 图变换及其在图的最小无符号拉普拉斯特征值的应用[J]. 工程数学学报, 2022, 39(4): 631-647.
[4]	马杰, 高洁, 独盟盟, 杨丽新. 磁通 e-HR 神经元模型的放电行为及同步控制[J]. 工程数学学报, 2022, 39(1): 159-170.
[5]	王国兴. 路与几类图的 Cartesian 积的邻点扩展和可区别全染色[J]. 工程数学学报, 2021, 38(5): 721-730.
[6]	刘勇, 杨淑姝, 魏宗田, 岳超. 图的弱毁裂度与网络抗毁性[J]. 工程数学学报, 2021, 38(3): 362-368.
[7]	王国兴, 曹晓军. 特殊图$b$-色数的相关性质[J]. 工程数学学报, 2021, 38(2): 293-300.
[8]	武建, 赵海霞. 图的度量维数问题的0-1蚁群条件着色分辨算法研究[J]. 工程数学学报, 2020, 37(6): 699-718.
[9]	徐加雪, 王志平. 关于一些特殊图上的强罗马控制数的研究[J]. 工程数学学报, 2020, 37(3): 295-302.
[10]	邓亚景, 张海, 郭骁, 勾明, 王尧. 基于节点度和社区信息的复杂网络链接预测[J]. 工程数学学报, 2020, 37(2): 245-259.
[11]	樊丹丹, 牛爱红, 王国平. 具有最小距离拉普拉斯谱半径的双圈图（英）[J]. 工程数学学报, 2020, 37(1): 121-130.
[12]	吕闯, 王科伦. 几类Corona图的$b$-染色数[J]. 工程数学学报, 2018, 35(4): 445-456.
[13]	翟丹丹. 第二小距离特征值在给定区间中所确定的图（英）[J]. 工程数学学报, 2018, 35(4): 468-478.
[14]	吕闯, 王科伦, 张若东, 潘淑霞. 一些特殊Corona图的$b$-连续性[J]. 工程数学学报, 2018, 35(1): 69-78.
[15]	刘奋进, 王卫. 一些路的计数技巧与图的广义谱（英）[J]. 工程数学学报, 2017, 34(6): 655-671.

半二面体群上的三度连通边传递双凯莱图分类

The Classification of Cubic Connected Edge-transitive Bi-Cayley Graphs on Semidihedral Groups

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价