Embeddings of Hyper-Rings in Hypercubes
スポンサーリンク
概要
- 論文の詳細を見る
A graph G=(V, E) with N nodes is called an N-hyper-ring if V={0,…, N-1} and E={(u, v)|(u-v) modulo N is a power of 2}. We study embeddings of the 2^n-hyper-ring in the n-dimensional hypercube. We first show a greedy embedding with dilation 2 and congestion n+1. We next modify the greedy embedding, and then we obtain an embedding with dilation 4 and congestion 6.
- 社団法人電子情報通信学会の論文
- 1995-11-25
著者
-
Hamada Yukihiro
Department Of Electrical Engineering Akashi National College Of Technology
-
MEI Aohan
Department of Computer Science and Engineering, Huazhong University of Science and Technology
-
Mei A
Department Of Computer Science And Engineering Huazhong University Of Science And Technology
-
Nishitani Yasuaki
Department Of Computer Science Gunma University
-
Igarashi Y
Gunma Univ. Kiryu‐shi Jpn
-
Igarashi Yoshihide
Department Of Computer Science Gunma University
関連論文
- Trends in the prescriptions of Kampo medicines over a six-year period
- Information Disseminating Schemes and Their Fault Tolerance in Hypercubes
- Optimal Time Broadcasting Schemes in Faulty Star Graphs (Special Section on Discrete Mathematics and Its Applications)
- Reliable Broadcasting and Secure Distributing in Channel Networks(Special Section on Discrete Mathematics and Its Applications)
- Independent Spanning Trees of Product Graphs and Their Construction
- Independent Spanning Trees of Product Graphs and Their Construction
- Nonadaptive Fault-Tolerant File Transmission in Rotator Graphs (Special Section on Discrete Mathematics and Its Applications)
- Broadcasting in Hypercubes with Randomly Distributed Byzantine Faults
- Broadcasting in Hypercubes with Randamly Distributed Byzantine Faults
- PJ-645 Continuous dosing of nitrates reduces forearm blood flow in patients with ischemic heart disease(Chronic coronary heart disease / Remodeling(03)(IHD),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- Thermoelectric Properties of P -Type BaSnO3 Ceramics Doped with Cobalt
- Study on Annular Mist Flow in Pipe : 1st Report, Investigation of the Non-equilibrium Length and Changes of Some Factors in the Non-equilibrium Region
- Thermoelectric Properties of P-Type BaSnO_3 Ceramics Doped with Cobalt
- Liver abscess that responded well to pazufloxacin therapy
- Embeddings of Hyper-Rings in Hypercubes
- REMARKS ON REAL-TIME DETERMINISTIC CONTEXT-FREE LANGUAGES(Mathematical Theories on Computing Schemes and Their Applications)
- Roughly Sorting: Sequential and Parallel Approach
- Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model (Special Issue on Selected Papers from LA Symposium)
- Highly Concurrent Group Mutual Exclusion Algorithms Based on Ticket Ordersl(Foundations of Computer Science)
- Construction of Secret Key Exchange Spanning Trees by Random Deals of Cards on Hierarchical Structures (Special Section on Discrete Mathematics and Its Applications)
- Secure Multi-Party Computation over Networks(Special Issue on Algorithm Engineering : Surveys)
- Analysis of Some Lockout Avoidance Algorithms for the k-Exclusion Problem
- Clinical efficacy of arbekacin for Gram-negative bacteria
- Roughly Sorting: A Generalization of Sorting
- Investigation and threshold of optimum blood concentration of voriconazole : a descriptive statistical meta-analysis
- Practice guidelines for therapeutic drug monitoring of voriconazole : a consensus review of the Japanese Society of Chemotherapy and the Japanese Society of Therapeutic Drug Monitoring