pith. sign in

arxiv: 1709.05797 · v1 · pith:XZQSBIVJnew · submitted 2017-09-18 · 🧮 math.CO

Distinguishing graphs of maximum valence 3

classification 🧮 math.CO
keywords distinguishinggraphsnumbercolorconnectedmaximumtrianglevalence
0
0 comments X
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.