Isomorphic path decompositions of crowns

Tay Woei Shyu; Chiang Lin

Isomorphic path decompositions of crowns

Tay Woei Shyu^*
, Chiang Lin

^*此作品的通信作者

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

5 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
頁（從 - 到）	97-103
頁數	7
期刊	Ars Combinatoria
卷	67
出版狀態	已發佈 - 2003 4月
對外發佈	是

ASJC Scopus subject areas

一般數學

其它文件與鏈接

引用此

@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 - https://www.scopus.com/pages/publications/14944365837

UR - https://www.scopus.com/pages/publications/14944365837#tab=citedBy

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

摘要

ASJC Scopus subject areas

其它文件與鏈接

指紋

引用此