中文

完全二部图与三部图的强公平顶点 2-arboricity

组合数学 2015-06-15 v1

摘要

GG(q,r)(q,r)\emph{-树染色}是对 GG 顶点的一种 qq-染色,使得每个色类导出的子图是最大度至多为 rr 的森林。图 GG 的\emph{公平 (q,r)(q, r)-树染色}是一种 (q,r)(q,r)-树染色,且任意两个色类的大小相差至多 1。令\emph{强公平顶点 rr-arboricity}为最小的 pp,使得对每 qpq\geq pGG 都有一个公平的 (q,r)(q, r)-树染色。本文中,我们求出了每个 va2(Km,n)va^\equiv_2(K_{m,n})va2(Kl,m,n)va^\equiv_2(K_{l,m,n}) 的精确值。

关键词

引用

@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}
}