Disjoint stars and forbidden subgraphs

DOI10.32917/HMJ/1171377081zbMATH Open1123.05074OpenAlexW1606975157WikidataQ128873021 ScholiaQ128873021MaRDI QIDQ2642341FDOQ2642341

Authors: Shinya Fujita 

Publication date: 20 August 2007

Published in: Hiroshima Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.32917/hmj/1171377081

Recommendations

• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
• Forbidden subgraphs for \(k\) vertex-disjoint stars
• Vertex-disjoint copies of \(K_{1,3}\) in \(K_{1,r}\)-free graphs
• Vertex-Disjoint Stars in Graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (13)

• Vertex-Disjoint Stars in Graphs
• On graphs with few disjoint \(t\)-star minors
• A Ramsey-type theorem for multiple disjoint copies of induced subgraphs
• Forbidden subgraphs for \(k\) vertex-disjoint stars
• Vertex-disjoint \({K_1+(K_1\cup K_2)}\) in \(K_{1,4}\)-free graphs with minimum degree at least four
• Vertex-disjoint copies of \(K_{1}+(K_{1} \cup K_{2}\)) in claw-free graphs
• Stars and triangles
• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• Disjoint \(K_4^-\) in claw-free graphs with minimum degree at least five
• Vertex disjoint copies of \(K_{1 , 4}\) in claw-free graphs
• Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
• Vertex-disjoint triangles in \(K_{1,t}\)-free graphs with minimum degree at least \(t\)
• Vertex-disjoint copies of \(K_{1,3}\) in \(K_{1,r}\)-free graphs

This page was built for publication: Disjoint stars and forbidden subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642341)