Trees with distinguishing index equal distinguishing number plus one

Saeid Alikhani, Sandi Klavžar, Florian Lehner, Samaneh Soltani

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

The distinguishing number (index)D(G) (D′(G)) of a graphGis theleast integerdsuch thatGhas an vertex (edge) labeling withdlabels thatis preserved only by the trivial automorphism. It is known that for everygraphGwe haveD′(G)≤D(G) + 1. In this note we characterize finite treesfor which this inequality is sharp. We also show that ifGis a connectedunicyclic graph, thenD′(G) =D(G)
Originalspracheenglisch
Seiten (von - bis)875-884
Seitenumfang10
FachzeitschriftDiscussiones Mathematicae Graph Theory
Jahrgang40
Ausgabenummer3
DOIs
PublikationsstatusVeröffentlicht - 2020

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Trees with distinguishing index equal distinguishing number plus one“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren