Trees with distinguishing number two

DOI10.1016/J.AKCEJ.2018.02.001MaRDI QIDQ2176156zbMATH OpenOpenAlexFDO

Authors Saeid Alikhani, Samaneh Soltani

Publication date 4 May 2020

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1611.09291

zbMATH Keywords

treeradiusdistinguishing number

Mathematics Subject Classification ID

Trees (05C05)

Abstract: The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has a vertex labeling with $d$ labels that is preserved only by a trivial automorphism. In this paper we characterize all trees with radius at most three and distinguishing number two. Also we present a necessary condition for trees with distinguishing number two and radius more than three.

Recommendations

• On computing the distinguishing numbers of trees and forests
• Symmetry breaking in graphs
• Trees with distinguishing index equal distinguishing number plus one
• Distinguishing Cartesian powers of graphs
• Using determining sets to distinguish Kneser graphs
• Distinguishing trees in linear time
• An upper bound on the distinguishing index of graphs with minimum degree at least two
• Distinguishing number and distinguishing index of join of two specific graphs
• Distinguishing and distinguishing chromatic numbers of generalized Petersen graphs
• The distinguishing chromatic number

Cites work

• scientific article; zbMATH DE number 568786 (Why is no real title available?)
• A characterization for 2-self-centered graphs
• A study on center of a graph complement
• Distinguishing Cartesian powers of graphs
• Locally geodesic cycles in 2-self-centered graphs
• On computing the distinguishing numbers of trees and forests
• Symmetry breaking in graphs
• The distinguishing number of Cartesian products of complete graphs

Cited in

(9)

• Trees with distinguishing index equal distinguishing number plus one
• Trees with 2-reinforcement number three
• List distinguishing parameters of trees
• Distinguishability of locally finite trees
• Distinguishing trees in linear time
• scientific article; zbMATH DE number 1472093 (Why is no real title available?)
• Introduction to dominated edge chromatic number of a graph
• On computing the distinguishing numbers of trees and forests
• scientific article; zbMATH DE number 125494 (Why is no real title available?)

This page was built for publication: Trees with distinguishing number two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2176156)