Disjoint cycles with partial degree conditions in claw-free graphs

DOI10.1016/J.DISC.2022.113248MaRDI QIDQ2099484zbMATH OpenOpenAlexFDO

Authors Yuzhen Qi, Yun Wang, Jin Yan

Publication date 23 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

disjoint cyclesclaw-freepartial degree

Mathematics Subject Classification ID

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

Recommendations

• Minimum degree and disjoint cycles in claw-free graphs
• Disjoint cliques in claw-free graphs
• Minimum degree and disjoint cycles in generalized claw-free graphs
• Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
• Triangles in claw-free graphs

Cites work

• Claw-free graphs---a survey
• Cycles through specified vertices
• Degree conditions for 2-factors
• Disjoint cliques in claw-free graphs
• Minimum degree and disjoint cycles in claw-free graphs
• Minimum degree and disjoint cycles in generalized claw-free graphs
• Note on Hamilton Circuits
• On circuits in graphs
• On the maximal number of independent circuits in a graph
• Partial Degree Conditions and Cycle Coverings
• Some Theorems on Abstract Graphs

Cited in

(4)

• scientific article; zbMATH DE number 786145 (Why is no real title available?)
• Minimum degree and disjoint cycles in generalized claw-free graphs
• Disjoint cliques in claw-free graphs
• Minimum degree and disjoint cycles in claw-free graphs

This page was built for publication: Disjoint cycles with partial degree conditions in claw-free graphs

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