THE LINEAR 6-ARBORICITY OF THE COMPLETE BIPARTITE GRAPH Km,n
2013 ◽
Vol 05
(04)
◽
pp. 1350029
Keyword(s):
A linear k-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, denote by lak(G), is the minimum number of linear k-forests needed to partition the edge set E(G) of G. In the case where the lengths of paths are not restricted, we then have the linear arboricity of G which is denoted by la(G). In this paper, we obtain some results about the linear 6-arboricity of the complete bipartite graph Km,n.
Keyword(s):
Keyword(s):
2018 ◽
Vol 9
(12)
◽
pp. 2147-2152
Keyword(s):
1990 ◽
pp. 339-346
◽