1998
DOI: 10.1142/s0129054198000167
|View full text |Cite
|
Sign up to set email alerts
|

TOPOLOGICAL PROPERTIES OF THE (n,k)-STAR GRAPH

Abstract: The star graph, though an attractive alternative to the hypercube, has a major drawback in that the number of nodes for an n-star graph must be n!, and thus considerably limits the choice of the number of nodes in the graph. In order to alleviate this drawback, the arrangement graph was recently proposed as a generalization of the star graph topology. The arrangement graph provides more flexibility than the star graph in choosing the number of nodes, but the degree of the resulting network may be very high. To… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
31
0

Year Published

2005
2005
2024
2024

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 45 publications
(31 citation statements)
references
References 3 publications
0
31
0
Order By: Relevance
“…The (n, k)-star graph is regular of degree n − 1 and has connectivity n − 1 [9]. The (n, k)-star graph has n!…”
Section: Other Interconnection Networkmentioning
confidence: 99%
“…The (n, k)-star graph is regular of degree n − 1 and has connectivity n − 1 [9]. The (n, k)-star graph has n!…”
Section: Other Interconnection Networkmentioning
confidence: 99%
“…S is illustrated in Figure 1. = with α internal cycles and β external cycles are computed by the following formulas [1], [2].…”
Section: Preliminariesmentioning
confidence: 99%
“…n nodes for an n-star. Some works have been done on this graph, such as basic properties [1], [2], [3], embeddability [3], broadcasting algorithms [4] ,and so on.…”
Section: Introductionmentioning
confidence: 99%
“…S n,k has better scalability and it preserves many attractive properties of S n , such as node symmetry, distance, diameter, hierarchical structure, and fault-free shortest routing [1,4,12]. Recent research results on broadcasting [11], topological properties [5], fault-tolerant connectivity [9,15] and weak-vertex-pancyclicity [3] demonstrate that S n,k is a very powerful network.…”
Section: Introductionmentioning
confidence: 99%