跳至主導覽 跳至搜尋 跳過主要內容

Decomposition of complete graphs into paths of length three and triangles

  • Tay Woei Shyu*
  • *此作品的通信作者

    研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

    17   連結會在新分頁中打開 引文 斯高帕斯(Scopus)

    摘要

    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」主題。共同形成了獨特的指紋。

    引用此