Distinguishing graphs of maximum valence 3
classification
🧮 math.CO
keywords
distinguishinggraphsnumbercolorconnectedmaximumtrianglevalence
read the original abstract
The distinguishing number $D(G)$ of a graph $G$ is the smallest number of colors that is needed to color $G$ such that the only color preserving automorphism is the identity. We give a complete classification for all connected graphs $G$ of maximum valence $\triangle(G)=3$ and distinguishing number $D(G) = 3$. As one of the consequences we get that all infinite connected graphs with $\triangle(G)=3$ are 2-distinguishable.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.