منابع مشابه
The Linear 4-arboricity of Balanced Complete Bipartite Graphs
A linear k-forest is a graph whose components are paths of length at most k. The linear k-arboricity of a graph G, denoted by lak(G), is the least number of linear k-forests needed to decompose G. In this paper, it is obtained that la4(Kn,n) = d5n/8e for n ≡ 0( mod 5).
متن کاملThe linear k-arboricity of the Mycielski graph M(Kn)
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, denoted by lak(G), is the minimum number of linear k-forests needed to partition the edge set E(G) of G. In case that the lengths of paths are not restricted, we then have the linear arboricity ofG, denoted by la(G). In this paper, the exact values of th...
متن کاملThe Linear Arboricity of the Schrijver Graph SG(2k + 2, k)
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edge set E(G) of G. The vertex linear arboricity vla(G) of a graph G is the minimum number of subsets into which the vertex set V (G) can be partitioned so that every subset induces a linear forest. The Schrijver graph SG(n, k) is the graph whose vertex set consists of all 2-stable k-subsets of ...
متن کاملLinear Arboricity and Linear k-Arboricity of Regular Graphs
We find upper bounds on the linear k-arboricity of d-regular graphs using a probabilistic argument. For small k these bounds are new. For large k they blend into the known upper bounds on the linear arboricity of regular graphs.
متن کاملThe Linear Arboricity of Graphs
A linear forest is a forest in which each connected component is a path. The linear arboricity la(G) of a graph G is the minimum number of linear forests whose union is the set of all edges of G. The linear arboricity conjecture asserts that for every simple graph G with maximum degree A = A(G), Although this conjecture received a considerable amount of attention, it has been proved only for A ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2010
ISSN: 1027-5487
DOI: 10.11650/twjm/1500405741