Distinguishing graphs of maximum valence 3

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

Publikation: Beitrag in einer FachzeitschriftArtikel

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 Δ(G)=3 and distinguishing number D(G)=3. As one of the consequences we get that all infinite connected graphs with Δ(G)=3 are 2-distinguishable.
Originalspracheenglisch
AufsatznummerP.4.36
Seitenumfang27
FachzeitschriftElectronic Journal of Combinatorics
Jahrgang26
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - 22 Nov 2019

Fingerprint Untersuchen Sie die Forschungsthemen von „Distinguishing graphs of maximum valence 3“. Zusammen bilden sie einen einzigartigen Fingerprint.

  • Dieses zitieren

    Hüning, S., Schreiber, H., Imrich, W., Kloas, J., & Tucker, T. (2019). Distinguishing graphs of maximum valence 3. Electronic Journal of Combinatorics, 26(4), [P.4.36]. https://doi.org/10.37236/7281