1 research outputs found

    The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs

    Full text link
    A (q,r)(q,r)\emph{-tree-coloring} of a graph GG is a qq-coloring of vertices of GG such that the subgraph induced by each color class is a forest of maximum degree at most r.r. An \emph{equitable (q,r)(q, r)-tree-coloring} of a graph GG is a (q,r)(q,r)-tree-coloring such that the sizes of any two color classes differ by at most one. Let the \emph{strong equitable vertex rr-arboricity} be the minimum pp such that GG has an equitable (q,r)(q, r)-tree-coloring for every qβ‰₯p.q\geq p. In this paper, we find the exact value for each va2≑(Km,n)va^\equiv_2(K_{m,n}) and $va^\equiv_2(K_{l,m,n}).
    corecore