图的全单色连接的 Erdős-Gallai 型结果

Hui Jiang; Xueliang Li; Yingying Zhang

图的全单色连接的 Erdős-Gallai 型结果

组合数学 2016-12-19 v1

作者: Hui Jiang , Xueliang Li , Yingying Zhang

摘要

如果一个图的所有边和顶点都被着色，则称该图为{\it全着色的}。如果图的任意两个顶点都由一条边和内部顶点具有相同颜色的路径连接，则该图的全着色为{\it全单色连接着色}（简称{\it TMC-着色}）。对于连通图 $G$ ，{\it全单色连接数}，记为 $tmc(G)$ ，定义为 $G$ 的 TMC-着色中使用的最大颜色数。在本文中，我们研究了 $tmc(G)$ 的两类 Erdős-Gallai 型问题并完全解决了它们。

关键词

Erdős-Gallai 型全单色连接全着色图 TMC-着色图论

引用

@article{arxiv.1612.05381,
  title  = {Erd\H{o}s-Gallai-type results for total monochromatic connection of graphs},
  author = {Hui Jiang and Xueliang Li and Yingying Zhang},
  journal= {arXiv preprint arXiv:1612.05381},
  year   = {2016}
}

备注

8 pages

图的全单色连接的 Erdős-Gallai 型结果

摘要

关键词

引用

备注

相关论文