Diagnosability of Networks Represented by the Cartesian Product (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
スポンサーリンク
概要
- 論文の詳細を見る
System level diagnosis that can identify the faulty units in the system was introduced by Preparata, Metze, and Chien [1]. In this area, the fundamental problem is to decide the diagnosability of given networks. We study the diagnosability of networks represented by the cartesian product. Our result is the optimal one with respect to the restriction of degrees of vertices of graphs that represent the networks.
- 社団法人電子情報通信学会の論文
- 2000-03-25
著者
-
Shibata Yukio
Department Of Electronic Engineering Tohoku University
-
Araki Toru
Department Of Computer Science Faculty Of Engineering Gunma University
-
Shibata Yukio
Department Of Computer Science Faculty Of Engineering Gunma University
関連論文
- A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
- Optimal Diagnosable Systems on Cayley Graphs
- Efficient Diagnosis Algorithms on Butterfly Networks under the Comparison Approach(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
- Analysis of Negative Resistance Based on Space-Charge-Layers Overlapping in Switching Diodes with Deep Impurity Levels
- Delayed Switching in Crystalline Si Diodes with Deep Impurity Levels
- Diagnosability of Networks Represented by the Cartesian Product (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Graph Products Based on the Distance in Graphs (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Heavily Te-Doped GaAs Layers by Plasma-Assisted Epitaxy
- Low Temperature Thermal Nitridation of GaAs Surfaces
- Schottky Contact Characterization of Sputter-Etched Surface of GaAs and Its Recovery by Annealing
- Adaptive Diagnosis of Variants of the Hypercube(Graphs and Networks)
- An Optimal Adaptive Diagnosis of Butterfly Networks
- Gallium Oxide Film by Anodic Oxidization of Gallium
- Gallium Oxide Thin Film by Reactive Vapour Deposition
- Bulk Limited Conduction in Metal-Insulator-Metal Systems
- Titanium Oxycarbide on TiC (100) Surface
- P-n Junction Capacitance Thermometers
- Generalized Expression for Small Signal Impedance of Solid State Single Injection Diodes Including Space Charge Effects
- The Thermally Stimulated Current of Evaporated Silicon Oxide Films
- Dichroic Dyes for Guest-Host Liquid-Crystal Cells
- Ultrasonic Generation by Ferromagnetic Resonace in Evaporated Ni-Fe Alloy Films.I
- The Chromatic Number and the Chromatic Index of de Bruijn and Kautz Digraphs
- Partitions, Functions and the Arc-Coloring of Digraphs(Graphs and Networks)
- Plasma-Assisted Deposition of GaAs Thin Films : III-3: III-V COMPOUND SOLAR CELLS
- Generalized Small Signal Admittances of Solid State Diodes
- Transient Response Simulation of Semiconductor Diodes with Deep Impurity Levels
- Dihedral butterfly digraph and its Cayley graph representation
- Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
- Cayley Graph Representation and Graph Product Representation of Hypercubes
- An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
- Diffusion Effect on Negative Resistance in Semiconductor Diodes with Deep Impurity Levels