Isomorphic path decompositions of crowns

Tay Woei Shyu*, Chiang Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


For positive integers k ≤ n. the crown Cn,k is the graph with vertex set {a1, a2,...,an, b1, b2,...,bn}and edge set {aibj: 1 ≤ i ≤ n, j = i, i + 1,...,i + k - 1 (mod n)}. In this paper we give a necessary and sufficient condition for the existence of PI decomposition of Cn,k.

Original languageEnglish
Pages (from-to)97-103
Number of pages7
JournalArs Combinatoria
Publication statusPublished - 2003 Apr
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Isomorphic path decompositions of crowns'. Together they form a unique fingerprint.

Cite this