摘要
In 2014, some scholars showed that every 2-connected claw-free graph G with independence number (Formula presented.) is Hamiltonian with one exception of family of graphs. If a nontrivial path contains only internal vertices of degree two and end vertices of degree not two, then we call it a branch. A set S of branches of a graph G is called a branch cut if we delete all edges and internal vertices of branches of S leading to more components than G. We use a branch bond to denote a minimal branch cut. If a branch-bond has an odd number of branches, then it is called odd. In this paper, we shall characterize all 2-connected claw-free graphs G such that every odd branch-bond of G has an edge branch and such that (Formula presented.) but has no 2-factor. We also consider the same problem for those 2-edge-connected claw-free graphs with (Formula presented.).
| 源语言 | 英语 |
|---|---|
| 文章编号 | 417 |
| 期刊 | Axioms |
| 卷 | 11 |
| 期 | 8 |
| DOI | |
| 出版状态 | 已出版 - 8月 2022 |
学术指纹
探究 'The Independence Number Conditions for 2-Factors of a Claw-Free Graph' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver