Embedding hypercubes, rings, and odd graphs into hyper-stars

被引：16

作者：

Kim, Jong-Seok ^{[2
]}

Cheng, Eddie ^{[1
]}

Liptak, Laszlo ^{[1
]}

Lee, Hyeong-Ok ^{[3
]}

机构：

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

[2] Oklahoma State Univ, Dept Comp Sci, Stillwater, OK 74078 USA

[3] Sunchon Natl Univ, Dept Comp Educ, Sunchon, Chonnam, South Korea

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2009年 / 86卷 / 05期

关键词：

hypercube; torus; hyper-star; odd graph; embedding; NETWORKS;

D O I：

10.1080/00207160701691431

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Hypercubes and star graphs are two of the most fundamental classes of interconnection networks. The class of hyper-stars was introduced as a hybrid of these two classes. In this note, we establish topological relationship between the hyper-stars and three known classes of networks, namely, hypercubes, tori and odd graphs, via embedding.

引用

页码：771 / 778

页数：8

共 14 条

[1]

Akers S. B., 1987, Proceedings of the 1987 International Conference on Parallel Processing, P393

[2]

[Anonymous], 1994, Introduction to parallel computing: design and analysis of algorithms

[3]

BIGGS NL, 1979, 2ND INT C COMB MATH, V319, P71

[4]

Cheng E., 2006, C NUMER, V179, P181

[5]

Cheng E, 2006, ARS COMBINATORIA, V80, P65

[6] Topological properties of hierarchical cubic networks [J].

Chiang, WK ;

Chen, RJ .

JOURNAL OF SYSTEMS ARCHITECTURE, 1996, 42 (04) :289-307

[7] THE TORUS ROUTING CHIP [J].

DALLY, WJ ;

SEITZ, CL .

DISTRIBUTED COMPUTING, 1986, 1 (04) :187-196

[8] ALGORITHMS AND PROPERTIES OF A NEW 2-LEVEL NETWORK WITH FOLDED HYPERCUBES AS BASIC MODULES [J].

DUH, DR ;

CHEN, GH ;

FANG, JF .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) :714-723

[9] A STUDY OF ODD GRAPHS AS FAULT-TOLERANT INTERCONNECTION NETWORKS [J].

GHAFOOR, A ;

BASHKOW, TR .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (02) :225-232

[10] Embedding hierarchical hypercube networks into the hypercube [J].

Hamdi, M ;

Song, SW .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (09) :897-902

← 1 2 →