曲面嵌入图的列表(d,1)-全标号

Yong Yu; Xin Zhang; Guizhen Liu

曲面嵌入图的列表(d,1)-全标号

组合数学 2011-05-10 v1 离散数学

作者: Yong Yu , Xin Zhang , Guizhen Liu

摘要

图的(d,1)-全标号由Havet和Yu引入。在本文中，我们考虑图的(d,1)-全标号的列表版本。设G是嵌入在欧拉特征为 $\epsilon$ 的曲面上的图，其最大度 $\Delta(G)$ 足够大。我们证明了G的(d,1)-全可选性 $C_{d,1}^T(G)$ 至多为 $\Delta(G)+2d$ 。

关键词

列表(d,1)-全标号图嵌入曲面欧拉特征全可选性

引用

@article{arxiv.1105.1639,
  title  = {List (d,1)-total labelling of graphs embedded in surfaces},
  author = {Yong Yu and Xin Zhang and Guizhen Liu},
  journal= {arXiv preprint arXiv:1105.1639},
  year   = {2011}
}

备注

6 pages

曲面嵌入图的列表(d,1)-全标号

摘要

关键词

引用

备注

相关论文