The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) (Q2248715)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) |
scientific article |
Statements
The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) (English)
0 references
27 June 2014
0 references
Summary: A linear \(G\)-forest of an undirected graph \(G\) is a subgraph of \(G\) whose components are paths with lengths at most \(k\). The linear \(k\)-arboricity of \(G\), denoted by \(\mathrm{la}_k(G)\), is the minimum number of linear \(k\)-forests needed to decompose \(G\). In case the lengths of paths are not restricted, we then have the linear arboricity of \(G\), denoted by \(\mathrm{la}(G)\). In this paper, the exact value of the linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) for some \(m\) and \(n\) is obtained.
0 references
linear \(G\)-forest
0 references
0 references