Vertex-disjoint triangles in K₁,t-free graphs with minimum degree at least t

DOI10.1016/J.DISC.2010.06.013MaRDI QIDQ708417zbMATH OpenOpenAlexFDO

Authors Xin Zhang, Na Li, Jin Yan, Jian-Liang Wu

Publication date 11 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.06.013

zbMATH Keywords

\(K_{1,t}\)-free graphdisjointRamsey numbertriangle

Mathematics Subject Classification ID

Vertex degrees (05C07) Graph designs and isomorphic decomposition (05C51) Generalized Ramsey theory (05C55)

Recommendations

• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
• Vertex-disjoint \({K_1+(K_1\cup K_2)}\) in \(K_{1,4}\)-free graphs with minimum degree at least four
• Disjoint stars and forbidden subgraphs
• Vertex-disjoint copies of \(K_{1,3}\) in \(K_{1,r}\)-free graphs

Cites work

• Graph theory
• scientific article; zbMATH DE number 4110731 (Why is no real title available?)
• Triangle-free regular graphs
• Vertex-disjoint triangles in claw-free graphs with minimum degree at least three

Cited in

(6)

• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• Disjoint \(K_4^-\) in claw-free graphs with minimum degree at least five
• Vertex-disjoint \({K_1+(K_1\cup K_2)}\) in \(K_{1,4}\)-free graphs with minimum degree at least four
• scientific article; zbMATH DE number 2157260 (Why is no real title available?)
• Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
• Vertex-disjoint copies of \(K_{1,3}\) in \(K_{1,r}\)-free graphs

This page was built for publication: Vertex-disjoint triangles in \(K_{1,t}\)-free graphs with minimum degree at least \(t\)

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