The fault diameter of the arrangement graph
スポンサーリンク
概要
- 論文の詳細を見る
An interesting interconnection topology, called the arrangement graph, has recently been proposed that presents more flexibility than the star graph in selecting the major design parameters: diameter, size and degree. The arrangement graph also preserves all the good topological properties of the star graph. In this paper, we answer the open question of finding the exact value for the fault diameter of the arrangement graph by using the concept of node-disjoint paths between a given pair of nodes. We show that the fault diameter of the (n, k)- arrangement graph is the fault free diameter plus one for k > 3.
- 1995-10-27
著者
-
Maeda H
Osaka Univ. Suita‐shi Jpn
-
EBARA Hiroyuki
Faculty of Engineering, Kansai University
-
Maeda H
Kyushu Univ. Fukuoka Jpn
-
Ebara Hiroyuki
Faculty Of Engineering Kansai University
-
Maeda Hajime
Faculty Of Applied Biological Science Hiroshima University
-
Yamakawa Peter
Faculty of Engineering, Osaka University
-
Nakano Hideo
Osaka City University
-
Yamakawa P
Osaka Univ.
-
Yamakawa Peter
Faculty Of Engineering Osaka University
-
Maeda Hajime
Faculty Of Agriculture Kyushu University
関連論文
- Carbon Molecular Sieve Membrane Prepared from Phenolic Resin
- Nitric Oxide Generation from Hydroxyurea via Copper-catalyzed Peroxidation and Implications for Pharmacological Actions of Hydroxyurea
- Bradykinin Generation Triggered by Pseudomonas Proteases Facilitates Invasion of the Systemic Circulation by Pseudomonas aeruginosa
- Screening of heterozygous DNA markers in shiitake (Lentinula edodes) using de-dikaryotization via preparation of protoplasts and isolation of four meiotic monokaryons from one basidium
- The Role of Suspended Oyster Culture on Nitrogen Cycle in Hiroshima Bay
- Application of Water Quality Data to Estimate the Cultured Oyster Biomass in Hiroshima Bay:Estimation of the Cultured Oyster Biomass
- A Cost-Effective Dynamic Content Migration Method in CDNs(Network Management/Operation)
- Functional Analysis of Internal Moving Organs Using Super-Resolution Echography
- Quantitation of Fine Displacement in Echography
- L-015 A Knowledge-Based File Allocation Method for Real-Time Environments
- Load Fluctuation-Based Dynamic File Allocation with Cost-Effective Mirror Function
- Reliability-Based Mirroring of Servers in Distributed Networks
- Sensitivity Analysis in Optimal Design for Distributed File Allocation Systems
- File Allocation Designs for Distributed Multimedia Information Networks(Special Issue on Multimedia Communications in Heterogeneous Network Environments)
- The fault diameter of the arrangement graph
- A Routing Algorithm in Faulty n-Rotator Graph and Its Perfomance Evaluation
- An Efficient Adaptive Routing Algorithm for the Faulty Star Graph
- An Identification of Chloroplast DNA Haplotypes of Larix kaempferi and L. gmelinii var. japonica Using Fluorescence-based PCR-SSCP Analysis of rbcL Gene
- Pollen Dispersal in a Hinoki (Chamaecyparis obtusa) Seed Orchard Detected Using a Chloroplast DNA Marker
- Continuous Relation between Models and System Performances : A Case Study for Optimal Servosystems