AbstractLet us call a linear-k-forest a graph whose connected components are chains of length at most k. The linear-k-arboricity of G (denoted lak (G)) is the minimum number of linear k-forests which partition E(G). We study this new index in two cases: cubic graphs and complete graphs (k = 2 or 3)
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
In a linear forest, every component is a path. The linear arboricity of a graph G is the smallest nu...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
AbstractLet us call a linear-k-forest a graph whose connected components are chains of length at mos...
AbstractA linear k-forest of a undirected graph G is a subgraph of G whose components are paths with...
AbstractA linear k-forest of an undirected graph G is a subgraph of G whose components are paths wit...
A linear forest is a graph in which each connected component is a chordless path. A linear partition...
AbstractA linear k-forest is a forest whose components are paths of length at most k. The linear k-a...
AbstractFor a fixed positive integer k, the linear k-arboricity lak(G) of a graph G is the minimum n...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
AbstractThe k-linear arboricity of a graph G is the minimum number of forests whose connected compon...
A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with length...
The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the ...
A linear forest is a graph that connected components are chordless paths. A linear partition of a gr...
AbstractWe present here a conjecture on partitioning the edges of a graph into k-linear forests (for...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
In a linear forest, every component is a path. The linear arboricity of a graph G is the smallest nu...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
AbstractLet us call a linear-k-forest a graph whose connected components are chains of length at mos...
AbstractA linear k-forest of a undirected graph G is a subgraph of G whose components are paths with...
AbstractA linear k-forest of an undirected graph G is a subgraph of G whose components are paths wit...
A linear forest is a graph in which each connected component is a chordless path. A linear partition...
AbstractA linear k-forest is a forest whose components are paths of length at most k. The linear k-a...
AbstractFor a fixed positive integer k, the linear k-arboricity lak(G) of a graph G is the minimum n...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
AbstractThe k-linear arboricity of a graph G is the minimum number of forests whose connected compon...
A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with length...
The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the ...
A linear forest is a graph that connected components are chordless paths. A linear partition of a gr...
AbstractWe present here a conjecture on partitioning the edges of a graph into k-linear forests (for...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
In a linear forest, every component is a path. The linear arboricity of a graph G is the smallest nu...
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the...
DOI
Add to ORKG