Multistar decomposition of complete multigraphs

Hung Chih Lee; Jeng Jong Lin; Chiang Lin; Tay Woei Shyu

Multistar decomposition of complete multigraphs

Hung Chih Lee^*, Jeng Jong Lin, Chiang Lin, Tay Woei Shyu

^*此作品的通信作者

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

2 引文斯高帕斯（Scopus）

摘要

In this paper, we consider the problem of decomposing complete multigraphs into multistars (a multistar is a star with multiple edges allowed). We obtain a criterion for the decomposition of the complete multigraph λK _n into multistars with prescribed number of edges, but the multistars in the decomposition with the same number of edges are not necessarily isomorphic. We also consider the problem of decomposing λK_n into isomorphic multistars and propose a conjecture about the decomposition of 2K_n into isomorphic multistars.

原文	英語
頁（從 - 到）	49-63
頁數	15
期刊	Ars Combinatoria
卷	74
出版狀態	已發佈 - 2005 1月
對外發佈	是

ASJC Scopus subject areas

一般數學

其它文件與鏈接

引用此

@article{8bb31fcd234d4635a7e9606be96c76fe,

title = "Multistar decomposition of complete multigraphs",

abstract = "In this paper, we consider the problem of decomposing complete multigraphs into multistars (a multistar is a star with multiple edges allowed). We obtain a criterion for the decomposition of the complete multigraph λK n into multistars with prescribed number of edges, but the multistars in the decomposition with the same number of edges are not necessarily isomorphic. We also consider the problem of decomposing λKn into isomorphic multistars and propose a conjecture about the decomposition of 2Kn into isomorphic multistars.",

author = "Lee, {Hung Chih} and Lin, {Jeng Jong} and Chiang Lin and Shyu, {Tay Woei}",

year = "2005",

month = jan,

language = "English",

volume = "74",

pages = "49--63",

journal = "Ars Combinatoria",

issn = "0381-7032",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Multistar decomposition of complete multigraphs

AU - Lee, Hung Chih

AU - Lin, Jeng Jong

AU - Lin, Chiang

AU - Shyu, Tay Woei

PY - 2005/1

Y1 - 2005/1

N2 - In this paper, we consider the problem of decomposing complete multigraphs into multistars (a multistar is a star with multiple edges allowed). We obtain a criterion for the decomposition of the complete multigraph λK n into multistars with prescribed number of edges, but the multistars in the decomposition with the same number of edges are not necessarily isomorphic. We also consider the problem of decomposing λKn into isomorphic multistars and propose a conjecture about the decomposition of 2Kn into isomorphic multistars.

AB - In this paper, we consider the problem of decomposing complete multigraphs into multistars (a multistar is a star with multiple edges allowed). We obtain a criterion for the decomposition of the complete multigraph λK n into multistars with prescribed number of edges, but the multistars in the decomposition with the same number of edges are not necessarily isomorphic. We also consider the problem of decomposing λKn into isomorphic multistars and propose a conjecture about the decomposition of 2Kn into isomorphic multistars.

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

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

M3 - Article

AN - SCOPUS:33644670913

SN - 0381-7032

VL - 74

SP - 49

EP - 63

JO - Ars Combinatoria

JF - Ars Combinatoria

ER -

Multistar decomposition of complete multigraphs

摘要

ASJC Scopus subject areas

其它文件與鏈接

指紋

引用此