跳至主導覽 跳至搜尋 跳過主要內容

Star number and star arboricity of a complete multigraph

  • Chiang Lin*
  • , Tay Woei Shyu
  • *此作品的通信作者

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

    1   連結會在新分頁中打開 引文 斯高帕斯(Scopus)

    摘要

    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.

    原文英語
    頁(從 - 到)961-967
    頁數7
    期刊Czechoslovak Mathematical Journal
    56
    發行號3
    DOIs
    出版狀態已發佈 - 2006 9月

    ASJC Scopus subject areas

    • 一般數學

    指紋

    深入研究「Star number and star arboricity of a complete multigraph」主題。共同形成了獨特的指紋。

    引用此