On the Surface Areas of the Alternating Group Graph and the Split-Star Graph

被引：0

作者：

Cheng, Eddie ^{[1
]}

Qiu, Ke ^{[2
]}

Shen, Zhi Zhang ^{[3
]}

机构：

[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA

[2] Brock Univ, Dept Comp Sci, St Catharines, ON L2S 3A1, Canada

[3] Plymouth State Univ, Dept Comp Sci & Technol, Plymouth, NH 03264 USA

来源：

ARS COMBINATORIA | 2014年 / 115卷

关键词：

INTERCONNECTION NETWORKS; WHITNEY NUMBERS; 2ND KIND; POSET;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An important invariant of an interconnection network is its surface area, the number of nodes at distance i from a node. We derive explicit formulas, via two different approaches: direct counting and generating function, for the surface areas of the alternating group graph and the split-star graph, two Cayley graphs that have been proposed to interconnect processors in a parallel computer.

引用

页码：239 / 260

页数：22

共 50 条

[1] Measuring the Vulnerability of Alternating Group Graphs and Split-Star Networks in Terms of Component Connectivity
Gu, Mei-Mei
Hao, Rong-Xia
Chang, Jou-Ming
IEEE ACCESS, 2019, 7 : 97745 - 97759
[2] The h-faulty-block connectivity of alternating group graphs and split-star networks
Hua, Xiaohui
Zhao, Qin
JOURNAL OF SUPERCOMPUTING, 2024, 80 (15): : 21996 - 22019
[3] The automorphism group of the alternating group graph
Zhou, Jin-Xin
APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 229 - 231
[4] Automorphism group of the complete alternating group graph
Huang, Xueyi
Huang, Qiongxiang
APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 58 - 64
[5] An Analysis on the Reliability of the Alternating Group Graph
Lin, Limei
Huang, Yanze
Lin, Yuhang
Xu, Li
Hsieh, Sun-Yuan
IEEE TRANSACTIONS ON RELIABILITY, 2021, 70 (04) : 1542 - 1555
[6] Neighbor Connectivity of the Alternating Group Graph
Abdallah, Mohamad
Hung, Chun-Nan
JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (03)
[7] Super spanning connectivity of split-star networks
Li, Jing
Li, Xujing
Cheng, Eddie
INFORMATION PROCESSING LETTERS, 2021, 166
[8] Combinatorial analysis of the subsystem reliability of the split-star network
Kung, Tzu-Liang
Teng, Yuan-Hsiang
Lin, Cheng-Kuan
Hsu, Ying-Lin
INFORMATION SCIENCES, 2017, 415 : 28 - 40
[9] Length two path centered surface areas of the (n, k)-star graph
Cheng, Eddie
Qiu, Ke
Shen, Zhizhang
INFORMATION SCIENCES, 2016, 332 : 115 - 130
[10] Structure connectivity and substructure connectivity of split-star networks
Zhao, Lina
Wang, Shiying
DISCRETE APPLIED MATHEMATICS, 2023, 341 : 359 - 371

← 1 2 3 4 5 →