Graphical Degree Sequence Problems
スポンサーリンク
概要
- 論文の詳細を見る
A sequence of nonnegative integers S=(S_1,S_2,…,S_n) is graphical if there is a graph with vertices V_1,V_2,…, V_n such that deg (V_i)=S_i for each i=1,2,…,n. The graphical degree sequence problem is: Given a sequence of nonnegative integers, determine whether it is graphical or not. In this paper, we consider several variations of the graphical degree sequence problem and give efficient algorithms.
- 社団法人電子情報通信学会の論文
- 1994-03-25
著者
-
Imai Keiko
Department Of Information And System Engineering Chuo University
-
Asano Takao
Department Of Applied Chemistry Seikei University
-
Asano Takao
Department Of Information And System Engineering Chuo University
-
Takahashi Masaya
Department Of Stem Cell Biology And Regenerative Medicine Graduate School Of Medical Science Kansai
-
Takahashi Masaya
Department Of Electronic Engineering Aichi College Of Technology
-
Takahashi Masaya
Department Of Electrical And Electronic Engineering Oita University
関連論文
- Label Size Maximization for Rectangular Node Labels(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- Marginal expression of CXCR4 on c-kit^+Sca-1^+Lineage^- hematopoietic stem/progenitor cells
- The Role of NADH : Fe(III)EDTA Oxidoreductase in Ethylene Formation from 2-Keto-4-Methylthiobutyrate
- Ethylene Production from L-Methionine by Cryptococcus albidus
- On the Orthogonal $L_1$ Linear Approximation of Points
- Changes in Glutathione Peroxidase and Lipid Peroxides in Cerebrospinal Fluid and Serum after Subarachnoid Hemorrhage : With Special Reference to the Occurrence of Cerebral Vasospasm
- In Vitro Evaluation of the Inhibitory Action of PGI_2 to Vasoconstrictions Induced by Various Prostaglandins,Serotonin and Hemoglobin Using the Canine Basilar Artery
- A Hybrid Converter for Improving Light Load Efficiency
- Age-Related Changes in Blood Coagulation and Fibrinolysis in Mice Fed on a High-Cholesterol Diet
- Graphical Degree Sequence Problems
- Removal of Endocrine Disruptors by Selective Sorption Method using Activated Carbons (ノーベル化学賞記念特集号/TMS特集号(3))
- Delayed Traumatic Intracerebellar Hematoma:Correlation Between the Location of the Hematoma and the Pre-existing Cerebellar Contusion : Case Report
- Map Label Placement for Points and Curves
- The Effect of Indomethacin on Ischemic Brain Edema : A Study Using Cat Middle Cerebral Artery Occlusion Combined with Recirculation
- Partitioning a Polygonal Region into Trapezoids
- The Role of humoral Agents Released by Platelet Aggregation in the Pathogenesis of Transient Ishchemic Attacks
- In Vitro Assessment of the Effect of Interleukin-1β on Angiogenic Potential of Bone Marrow Cells
- Dynamic Orthogonal Segment Intersection Search and Its Applications(GRAPH THEORY AND APPLICATIONS)
- An Approximation Algorithm for MAX 3SAT
- Computational Investigations of All-Terminal Network Reliability via BDDs (Special Section on Discrete Mathematics and Its Applications)
- An Approach to the Subgraph Homeomorphism Problem(GRAPH THEORY AND APPLICATIONS)
- A Hybrid Converter for Improving Light Load Efficiency
- Score Sequence Problems of r-Tournaments
- Binding Proteins of Androgen in the Testis of the Rats
- Serum albumin level accurately reflects antioxidant potentials in idiopathic nephrotic syndrome
- Skeletal effects of short-term exposure to dexamethasone and response to risedronate treatment studied in vivo in rabbits by magnetic resonance micro-imaging and spectroscopy
- Angiotensinogen gene haplotype is associated with the prevalence of Japanese non-alcoholic steatohepatitis