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

^*Corresponding author for this work

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

2 Citations (Scopus)

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 λK_n into isomorphic multistars and propose a conjecture about the decomposition of 2K_n into isomorphic multistars.

Original language	English
Pages (from-to)	49-63
Number of pages	15
Journal	Ars Combinatoria
Volume	74
Publication status	Published - 2005 Jan
Externally published	Yes

ASJC Scopus subject areas

General Mathematics

Cite this

@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

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this