Induced Forests in Trees and Outerplanar Graphs
スポンサーリンク
概要
- 論文の詳細を見る
We prove the following theorem : for every tree T with n vertices and for every positive integer k, there is a set S of at most n/(k+l) vertices in T such that every component of T-S has most k vertices. We also prove that every outerplanar graph with n vertices contains an induced tree with at least 2n/3 vertices.
- 東海大学の論文
- 1990-03-30
著者
関連論文
- EFFECTS OF HYPOXIA ON BEATING RATE AND CELL INJURIES IN CULTURED MYOCARDIAL CELL : WITH SPECIAL REFERENCE TO ATP CONTENT : Cardiac Metabolism (I) : 48 Annual Scientific Meeting, Japanese Circulation Society
- BETA-ADRENERGIC RECEPTORS IN THE MYOCARDIUM OF SPONTANEOUSLY HYPERTENSIVE RATS : Hypertension (III) : III : 48 Annual Scientific Meeting, Japanese Circulation Society
- EFFECTS OF PROSTANOIDS ON CULTURED MYOCARDIAL CELLS : Myocardial metabolism . Biochemistry : 46th Annual Scientific Meeting, Japanese Circulation Society
- Clinical and Experimental Studies on Pulmonary and Coronary Circulation : PROCEEDINGS OF THE 25TH ANNUAL MEETING JAPANESE CIRCULATION SOCIETY (Part II)
- 10) ESTIMATION OF ASYNERGY BY ORTHOGONAL SCALAR ELECTROCARDIOGRAM
- LYSOSOMAL ACTIVATION IN EXPERIMENTAL ACUTE MYOCARDIAL ISCHEMIA: ALTERATIONS IN CATHEPSIN D AND B-GLUCURONIDASE ACTIVITIES : Cardiac Metabolism : IInd Auditorium : Proceedings of the 43rd Annual Meeting of the Japanese Circulation Society, Tokyo, 1979
- Cover and Partition of Pre-maximal Plane Graphs
- THE TIME COURSE STUDY OF PLASMA RISES IN MDF ACTIVITY AND ASSOCIATED LYSOSOMAL ACTIVATION IN THE ISCHEMIC PANCREAS DURING EXPERIMENTAL CARDIOGENIC SHOCK : PROCEEDINGS OF THE 38TH ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
- Pump Failure in Myocardial Infarction
- Natural history of the ischemic heart disease,especially of the myocardial infarction (Natural hirsory of cardiac diseases coronary insufficiency(シンポジウム))
- Myocardial Gas Metabolism
- STUDIES ON UPTAKE AND SUBCELLULAR LOCALIZATION OF GLUCOCORTICOID IN MYOCARDIUM : IIIrd Auditorium
- THE EFFECTS OF CoQ_, DEX AND MP DURING HYPOXIA : A STUDY ON THE CULTURED SINGLE MYOCARDIAL CELL : Cardiovascular drugs (I) : FREE COMMUNICATIONS (Abstract) : 45 Annual Scientific Meeting, Japanese Circulation Society
- Hemodynamic Characteristics of Abnormal Distribution of Pulmonary Blood Flow in Patients with Cardiac Disorders
- Non-intersecting Figures in the Plane
- Hemodynamic Evaluation of Ischemic Heart Disease
- AN ELECTRON MICROSCOPIC AUTORADIOGRAPHIC STUDY OF THE MYOCARDIAL UPTAKE AND LOCALIZATION OF LABELED GLUCOCORTICOIDS IN ACUTE MYOCARDIAL ISCHEMIA : Ischemic heart disease : FREE COMMUNICATIONS (Abstract) : 45 Annual Scientific Meeting, Japanese Circulation
- Induced Forests in Trees and Outerplanar Graphs
- A STUDY OF THE NORMAL FRANK VECTORCARDIOGRAM
- HARMONIC ANALYSIS OF BALLISTOCARDIOGRAPHIC WAVE PATTERN
- Studies on Chronic Cor Pulmonale with Special Reference to Coronary Circulation