Isomorphic path decompositions of crowns

Tay Woei Shyu; Chiang Lin

Isomorphic path decompositions of crowns

Tay Woei Shyu^*, Chiang Lin

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

For positive integers k ≤ n. the crown C_n,k is the graph with vertex set {a₁, a₂,...,a_n, b₁, b₂,...,b_n}and edge set {a_ib_j: 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 C_n,k.

Original language	English
Pages (from-to)	97-103
Number of pages	7
Journal	Ars Combinatoria
Volume	67
Publication status	Published - 2003 Apr
Externally published	Yes

ASJC Scopus subject areas

General Mathematics

Cite this

@article{30681d2bb0d844b8b3cda5a7d19e8dd3,

title = "Isomorphic path decompositions of crowns",

abstract = "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.",

author = "Shyu, {Tay Woei} and Chiang Lin",

year = "2003",

month = apr,

language = "English",

volume = "67",

pages = "97--103",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Isomorphic path decompositions of crowns

AU - Shyu, Tay Woei

AU - Lin, Chiang

PY - 2003/4

Y1 - 2003/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=14944365837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=14944365837&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:14944365837

SN - 0381-7032

VL - 67

SP - 97

EP - 103

JO - Ars Combinatoria

JF - Ars Combinatoria

ER -

Isomorphic path decompositions of crowns

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this