Vertex-disjoint copies of K₁,3 in K₁,r-free graphs

DOI10.1016/J.DISC.2016.06.015MaRDI QIDQ738867zbMATH OpenOpenAlexFDO

Authors Jin Yan, Su-yun Jiang

Publication date 16 August 2016

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

minimum degreevertex-disjoint stars\(K_{1,r}\)-free graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex degrees (05C07)

Recommendations

• Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• Disjoint stars and forbidden subgraphs
• 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

Cites work

• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• 1-Factors and Antifactor Sets
• Disjoint stars and forbidden subgraphs
• Graph theory
• 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
• Vertex-disjoint triangles in \(K_{1,t}\)-free graphs with minimum degree at least \(t\)
• Vertex-disjoint triangles in claw-free graphs with minimum degree at least three

Cited in

(8)

• 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
• Disjoint stars and forbidden subgraphs
• Vertex-disjoint stars in \(K_{1 , r}\)-free graphs
• scientific article; zbMATH DE number 4033781 (Why is no real title available?)
• 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\)

This page was built for publication: Vertex-disjoint copies of \(K_{1,3}\) in \(K_{1,r}\)-free graphs

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