摘要
Let Pk+1 denote a path of length k and let C k denote a cycle of length k. A triangle is a cycle of length three. As usual Kn denotes the complete graph on n vertices. It is shown that for all nonnegative integers p and q and for all positive integers n, Kn can be decomposed into p copies of P4 and q copies of C3 if and only if 3(p + q) = e(Kn), p ‡1 if n is odd, and p ≥ n/2 1/2 n is even.
| 原文 | 英語 |
|---|---|
| 頁(從 - 到) | 209-224 |
| 頁數 | 16 |
| 期刊 | Ars Combinatoria |
| 卷 | 107 |
| 出版狀態 | 已發佈 - 2012 10月 |
ASJC Scopus subject areas
- 一般數學
指紋
深入研究「Decomposition of complete graphs into paths of length three and triangles」主題。共同形成了獨特的指紋。引用此
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS