完全二部图与三部图的强公平顶点 2-arboricity
组合数学
2015-06-15 v1
摘要
图 的 \emph{-树染色}是对 顶点的一种 -染色,使得每个色类导出的子图是最大度至多为 的森林。图 的\emph{公平 -树染色}是一种 -树染色,且任意两个色类的大小相差至多 1。令\emph{强公平顶点 -arboricity}为最小的 ,使得对每 , 都有一个公平的 -树染色。本文中,我们求出了每个 与 的精确值。
引用
@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}
}