Projekte pro Jahr
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)
Originalsprache | englisch |
---|---|
Seiten (von - bis) | 875-884 |
Seitenumfang | 10 |
Fachzeitschrift | Discussiones Mathematicae Graph Theory |
Jahrgang | 40 |
Ausgabenummer | 3 |
DOIs | |
Publikationsstatus | Verö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.Projekte
- 1 Abgeschlossen