The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs
Combinatorics
2015-06-15 v1
Abstract
A \emph{-tree-coloring} of a graph is a -coloring of vertices of such that the subgraph induced by each color class is a forest of maximum degree at most An \emph{equitable -tree-coloring} of a graph is a -tree-coloring such that the sizes of any two color classes differ by at most one. Let the \emph{strong equitable vertex -arboricity} be the minimum such that has an equitable -tree-coloring for every In this paper, we find the exact value for each and
Keywords
Cite
@article{arxiv.1506.03913,
title = {The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs},
author = {Keaitsuda Maneeruk Nakprasit and Kittikorn Nakprasit},
journal= {arXiv preprint arXiv:1506.03913},
year = {2015}
}