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

    Keywords

    • Complete multigraph
    • Decomposition
    • Star arboricity
    • Star forest

    ASJC Scopus subject areas

    • General Mathematics

    Fingerprint

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

    Cite this