Convex Bipartite Graphs and Bipartite Circle Graphs(Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Let G=(A, B, E)be a biparite graph with bipartition(A:B)of vertex set and edge set E. For each vertex v, Γ(v) denotes the set of adjacent vertices to v. G is said to be t-convex on the vertex set A if there is a tree and a one-to-one correspondence between vertices in A and edges of the tree such that for each vertex b∈B the edges of the tree corresponding to vertices in Γ(b) form a path on the tree. G is doubly t-convex if it is convex both on vertex set A and on B. In this paper, we show that, the class of doubly t-convex graphs is exactly the class of bipartite circle graphs.
- 社団法人電子情報通信学会の論文
- 1998-05-25
著者
-
Kizu Takashi
Dept.of Informatics And Mathematical Science Osaka University
-
Kizu Takashi
Dept. Of Informatics And Mathematical Science Osaka University
-
Araki Toru
Dept. Of Computer And Information Sci. Iwate University
-
Araki Tadashi
Atr Communication Systems Research Laboratories
-
Kashiwabara Toshinobu
Dept.of Informatics And Mathematical Science Osaka University
-
Araki T
Dept. Of Computer And Information Sci. Iwate University
-
HARUTA Yasuchika
Hitachi, Ltd.
-
ARAKI Toshiro
Dept.of Computer and Information Sciences, Ibaraki University
-
Haruta Yasuchika
Hitachi Ltd.
-
ARAKI Toshiro
Dept. of Computer and Information Sci., Iwate University
関連論文
- Adaptive Diagnosis of Variants of the Hypercube(Graphs and Networks)
- An Optimal Adaptive Diagnosis of Butterfly Networks
- An Access Control Mechanism for Object-Oriented Database Systems (Special Section on Cryptography and Information Security)
- Improving the performance of Enciphered B^+Trees (Special Section on Cryptography and Information Security)
- Convex Bipartite Graphs and Bipartite Circle Graphs(Special Section on Discrete Mathematics and Its Applications)
- Functional and Ultrastructural Correlation of Glucose and Maltose Absorptions in IUGR Placenta
- Basic and Clinical Studies on the Mechanism of Wound Healing after CO_2 Laser Irradiation
- Effect of the Placental Blood Flow in the Thermoregulation on Fetal Lamb in Utero
- SPECIFIC BINDING OF ACROSOME REACTION INDUCING SUBSTANCE (ARIS) TO SPERMATOZOA IN STARFISH.(Developmental Biology)(Proceedings of the Sixty-Second Annual Meeting of the Zoological Society of Japan)
- The Effect of a Tissue Respiratory Stimulant of Hepatic Glycogen Synthase and Phosphorylase Enzymes in IUGR Rat Fetuses
- Study on Expression and Amplification of C-oncogenes in Choriocarcinoma Cell Lines
- 202. An Attempt to Determine the Prognostic Guide of Solid Ovarian Teratoma
- 333. Effect of Tissue Respiration Stimulating Substances for Placental Insufficience and Fetal Development
- 218. Effects of Tissue Respiration Stimulating Substances for Antenatal Treatments of IUGR
- 235. Immunological Tolerance of Pregnancy Process Using Y Chromosomes as a Marker
- 230. Maternal and Fetal Assessments by Glutathione Levels of Placenta in High Risk Pregnancy : The Use of GSH/GSSG Ratio
- Control of Glycogen Metabolism in the Brain of Rat Fetus