最大度为 3 的图的区分

Svenja Hüning; Wilfried Imrich; Judith Kloas; Hannah Schreiber; Thomas Tucker

最大度为 3 的图的区分

组合数学 2017-09-19 v1

作者: Svenja Hüning , Wilfried Imrich , Judith Kloas , Hannah Schreiber , Thomas Tucker

摘要

图 $G$ 的区分数 $D(G)$ 是对 $G$ 进行着色所需的最少颜色数，使得唯一保持颜色的自同构为恒等自同构。我们对所有最大度 $\triangle(G)=3$ 且区分数 $D(G) = 3$ 的连通图 $G$ 给出了完整的分类。作为推论之一，我们得出所有 $\triangle(G)=3$ 的无限连通图都是 2-可区分的。

关键词

区分数图自同构最大度连通图 2-可区分

引用

@article{arxiv.1709.05797,
  title  = {Distinguishing graphs of maximum valence 3},
  author = {Svenja Hüning and Wilfried Imrich and Judith Kloas and Hannah Schreiber and Thomas Tucker},
  journal= {arXiv preprint arXiv:1709.05797},
  year   = {2017}
}

备注

18 pages, 9 figures

最大度为 3 的图的区分

摘要

关键词

引用

备注

相关论文