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

DOI10.1016/J.DISC.2016.06.015zbMATH Open1343.05108OpenAlexW2504883631MaRDI QIDQ738867FDOQ738867

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

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

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)

Cites Work

• Graph theory
• Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
• Title not available (Why is that?)
• 1-Factors and Antifactor Sets
• 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 triangles in \(K_{1,t}\)-free graphs with minimum degree at least \(t\)

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
• Title not available (Why is that?)
• 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)