A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we study the feedback vertex set problem for trivalent Cayley graphs, and construct a minimum feedback vertex set in trivalent Cayley graphs using the result on cube-connected cycles and the Cayley graph representation of trivalent Cayley graphs.
- 社団法人電子情報通信学会の論文
- 2006-05-01
著者
-
Tanaka Yuuki
Gunma Univ. Kiryu‐shi Jpn
-
Shibata Yukio
Department Of Electronic Engineering Tohoku University
-
Shibata Yukio
Gunma Univ. Kiryu‐shi Jpn
-
Tanaka Yuuki
Department Of Materials Science Graduate School Of Engineering Tohoku University
-
Shibata Yukio
Department Of Computer Science Faculty Of Engineering Gunma University
-
TANAKA Yuuki
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
- Effects of Aging and Co Addition on Martensitic and Magnetic Transitions in Ni-Al-Fe β-based Shape Memory Alloys
- Ferromagnetic Co-Ni-Al Shape Memory Alloys with β+γ Two-Phase Structure
- 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
- Orientation of Rotational Isomers of 1,2-Bis(2-anthryl)ethene in Liquid Crisytals
- Dihedral butterfly digraph and its Cayley graph representation
- Deep Potential Effect on Magnetism of Binary Including Spintronic Material
- Band Calculation of Manganese Magnetic Moments in Ni_2MnGa 14M Structure
- Structural Phase Stability in Ni_Mn_Ga Film
- 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