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 language | English |
|---|---|
| Pages (from-to) | 961-967 |
| Number of pages | 7 |
| Journal | Czechoslovak Mathematical Journal |
| Volume | 56 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 2006 Sept |
Keywords
- Complete multigraph
- Decomposition
- Star arboricity
- Star forest
ASJC Scopus subject areas
- General Mathematics