Generalized matching networks and their properties

被引：3

作者：

Yang, Xiaofan ^{[1
,2
]}

Megson, Graham M. ^{[3
]}

Liao, Xiaofeng ^{[2
]}

Cao, Jianqiu ^{[1
]}

机构：

[1] Chongqing Jiaotong Univ, Sch Comp & Informat, Chongqing 400074, Peoples R China

[2] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China

[3] Univ Reading, Sch Syst Engn, Dept Comp Sci, Reading RG6 6AY, Berks, England

来源：

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2007年 / 22卷 / 03期

关键词：

Interconnection network; Generalized matching network; Recursive generalized matching network; Connectivity; Hamiltonian connectedness;

D O I：

10.1080/17445760601139039

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we introduce two kinds of graphs: the generalized matching networks (GMNs) and the recursive generalized matching networks (RGMNs). The former generalize the hypercube-like networks (HLNs), while the latter include the generalized cubes and the star graphs. We prove that a GMN on a family of k-connected building graphs is (k + 1)-connected. We then prove that a GMN on a family of Hamiltonian-connected building graphs having at least three vertices each is Hamiltonian-connected. Our conclusions generalize some previously known results.

引用

页码：185 / 192

页数：8

共 50 条

[1] Posterior properties under matching priors for generalized gamma distribution
Kang, Sang Gil
Lee, Woo Dong
Kim, Yongku
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2021, 50 (04) : 1202 - 1216
[2] PROPERTIES OF GENERALIZED BRANCH AND COMBINE CLOCK NETWORKS
ELAMAWY, A
KULASINGHE, P
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (05) : 541 - 546
[3] Properties of generalized branch and combine clock networks
Louisiana State Univ, Baton Rouge, United States
IEEE Trans Parallel Distrib Syst, 5 (541-546):
[4] Structural and spectral properties of the generalized corona networks
Rajkumar, R.
Muthuraman, S.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (04):
[5] Generalized imitation and generalized matching to sample
Per Holth
The Behavior Analyst, 2003, 26 : 155 - 158
[6] Generalized imitation and generalized matching to sample
Holth, P
BEHAVIOR ANALYST, 2003, 26 (01): : 155 - 158
[7] Modeling and design of ultrawideband low noise amplifiers with generalized impedance matching networks
Nejati, Hamid
Ragheb, Tamer
Nieuwoudt, Arthur
Massoud, Yehia
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2622 - 2625
[8] Revisiting Domain Generalized Stereo Matching Networks from a Feature Consistency Perspective
Zhang, Jiawei
Wang, Xiang
Bai, Xiao
Wang, Chen
Huang, Lei
Chen, Yimin
Gu, Lin
Zhou, Jun
Harada, Tatsuya
Hancock, Edwin R.
2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2022, : 12991 - 13001
[9] GENERALIZED PLANAR MATCHING
BERMAN, F
JOHNSON, D
LEIGHTON, T
SHOR, PW
SNYDER, L
JOURNAL OF ALGORITHMS, 1990, 11 (02) : 153 - 184
[10] Generalized matroid matching
Recski, Andras
Szabo, Jacint
DISCRETE APPLIED MATHEMATICS, 2020, 276 : 129 - 133

← 1 2 3 4 5 →