Disjoint stars and forbidden subgraphs
スポンサーリンク
概要
- 論文の詳細を見る
Let $r,k$ be integers with $r\ge 3, k\ge 2$. We prove that if $G$ is a $K_{1,r}$-free graph of order at least $(k- 1)(2r-1)+1$ with $\delta(G)\ge 2$, then $G$ contains $k$ vertex-disjoint copies of $K_{1,2}$. This result is motivated by the problem of characterizing a forbidden subgraph $H$ which satisfies the statement ``every $H$-free graph of sufficiently large order with minimum degree at least $t$ contains $k$ vertex-disjoint copies of a star $K_{1,t}$." In this paper, we also give the answer to this problem.
- 広島大学の論文
著者
-
Fujita Shinya
Department of Cardiology, Shiga Medical Center for Adults
-
Fujita Shinya
Department Of Mathematics Gunma National College Of Technology
関連論文
- PE-478 What is the Predictor of Adverse Events for the Patients Treated with Cypher Stents?(Coronary revascularization, PCI-09, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-669 Feasibility and Safety of Directional Coronary Atherectomy Followed by Sirolimus-eluting Stent Implantation for the Treatment of In-stent Restenosis(Coronary revascularization, PCI-21 (IHD) PJ112,Poster Session (Japanese),The 70th Anniversary Annua
- OE-313 Ten-year Follow-up after Percutaneous Coronary Intervention in Unprotected Left Main Coronary Artery(Coronary revascularization, PCI-3 (IHD) OE53,Oral Presentation (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation
- Analysis of In-hospital Death After Percutaneous Coronary Intervention for Chronic Total Occlusion (Coronary Revascularization, PTCA/Stent/DCA/Rotablator/New Device 15 (IHD), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Investigation of Ultra-late In-stent Restenosis(Restenosis after Angioplasty, Basic/Clinical 5 (IHD), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-302 Histopathological Characteristics of Edge Restenosis Following Intracoronary Brachytherapy for In-Stent Restenosis(Restenosis after Angioplasty, Basic/Clinical 2 (IHD) : OJ36)(Oral Presentation (Japanese))
- OJ-117 Percutaneous Coronary Intervention for Unstable Angina in Unprotected Left Main Coronary Artery(Coronary Revascularization, PICA/Stent/DCA/Rotablator/New Device 2 (IHD) : OJ14)(Oral Presentation (Japanese))
- Feasibility and Efficacy of Directional Atherectomy Followed by β-Radiation for In-Stent Restenosis of Coronary Arteries
- Long-Term Results of Directional Coronary Atherectomy for Chronic Total Occlusion
- Absence of osteonecrosis of the femoral head following bilateral femoral neck fracture with a high degree of displacement
- Three-Year Clinical Follow-Up Results of the Igaki-Tamai Biodegradable Stent
- 5-year Angiographic Follow-up after Coronary Stenting for Chronic Total Occlusion
- Intracoronary Brachytherapy in the Treatment of In-Stent Restenosis : Initial Experience in Japan
- Long-term Serial Intravascular Ultrasound Analysis of lgaki-Tamai Biodegradable Stent
- Arthroscopic treatment for septic arthritis of the shoulder in an infant
- Disjoint stars and forbidden subgraphs