Decomposing 10-Regular Graphs into Paths of Length 5
- Resource Type
- Article
- Authors
- Xie, Mengmeng; Zhou, Chuixiang
- Source
- Discussiones Mathematicae: Graph Theory; November 2022, Vol. 42 Issue: 4 p1089-1097, 9p
- Subject
- Language
- ISSN
- 12343099; 20835892
Let Gbe a 10-regular graph which does not contain any 4-cycles. In this paper, we prove that Gcan be decomposed into paths of length 5, such that every vertex is a terminal of exactly two paths.