中文

关于完全三部图的公平顶点arboricity

组合数学 2015-06-12 v1

摘要

由 Meyer 于 1973 年引入的公平着色问题已受到相当关注和研究中。最近,Wu 等人引入了公平 (t,k)(t,k)-树着色概念,可视为正常公平 tt-着色的推广。完全二部等分部图的强公平顶点 kk-arboricity 在 2013 年被研究。本文研究完全等分部三部图的强公平顶点 3-arboricity 的确切值。

关键词

引用

@article{arxiv.1506.03530,
  title  = {On the equitable vertex arboricity of complete tripartite graphs},
  author = {Zhiwei Guo and Haixing Zhao and Yaping Mao},
  journal= {arXiv preprint arXiv:1506.03530},
  year   = {2015}
}

备注

22 pages. arXiv admin note: text overlap with arXiv:1506.00132