Vertex-disjoint stars in \(K_{1 , r}\)-free graphs

DOI10.1016/j.dam.2021.07.012zbMath1469.05116OpenAlexW3186328104MaRDI QIDQ2043375

Hao Li, Jin Yan, Su-yun Jiang

Publication date: 2 August 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.07.012

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Vertex-disjoint copies of \(K_{1}+(K_{1} \cup K_{2}\)) in claw-free graphs
• Disjoint stars and forbidden subgraphs
• 1-Factors and Antifactor Sets
• Forbidden subgraphs and bounds on the size of a maximum matching

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