Distinguishing Graphs of Maximum Valence 3
Distinguishing Graphs of Maximum Valence 3
复制标题
最大化合价的区分图 3
DOI：
10.37236/7281
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
T. Tucker
中科院分区：
文献类型：
--
作者：
Svenja Hüning;W. Imrich;Judith Kloas;Hannah Schreber;T. Tucker
图$G$的区别数$D(G)$是为顶点上色所需的最小颜色数，使唯一保持颜色的自同构固定所有顶点。我们给出了最大价$\Delta(G) = 3$和区分数$D(G) = 3$的所有连通图$G$的完全分类。作为结果之一，我们证明了所有具有$\Delta(G) = 3$的无限连通图都是$2$可区分的。
The distinguishing number $D(G)$ of a graph $G$ is the smallest number of colors that is needed to color the vertices such that the only color-preserving automorphism fixes all vertices. We give a complete classification for all connected graphs $G$ of maximum valence $\Delta(G) = 3$ and distinguishing number $D(G) = 3$. As one of the consequences we show that all infinite connected graphs with $\Delta(G) = 3$ are $2$-distinguishable.
DOI：
10.5860/choice.42-2854b
发表时间：
2007-04
期刊：
--
影响因子：
--
作者：
J. Gross
通讯作者：
J. Gross