Star number and star arboricity of a complete multigraph

Chiang Lin*, Tay Woei Shyu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Let G be a multigraph. The star number s(G) of G is the minimum number of stars needed to decompose the edges of G. The star arboricity sa(G) of G is the minimum number of star forests needed to decompose the edges of G. As usual λK n denote the λ-fold complete graph on n vertices (i.e., the multigraph on n vertices such that there are λ edges between every pair of vertices). In this paper, we prove that for n ≥ 2 Equation presented.

Original languageEnglish
Pages (from-to)961-967
Number of pages7
JournalCzechoslovak Mathematical Journal
Volume56
Issue number3
DOIs
Publication statusPublished - 2006 Sept
Externally publishedYes

Keywords

  • Complete multigraph
  • Decomposition
  • Star arboricity
  • Star forest

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint

Dive into the research topics of 'Star number and star arboricity of a complete multigraph'. Together they form a unique fingerprint.

Cite this