Fractional factors and component factors in graphs with isolated toughness smaller than 1
Abstract Let be a simple graph and let be two integers with . We prove that for every if and only if has a ‐factor, where denotes the number of isolated vertices of and is a special family of trees. Furthermore, we characterize the trees in in terms of their bipartition.
Authors
- Isaak H. Wolf
Institutions
- Paderborn University (DE)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2024-09-16
- DOI
- https://doi.org/10.1002/jgt.23179
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutsche Forschungsgemeinschaft