加载中…
The distinguishing number (index) () of a graph is the least integer such that has an vertex labeling (edge labeling) with labels that is preserved only by a trivial automorphism. A set of vertices in is a dominating set of if every vertex of is adjacent to some vertex in . The minimum cardinality of a dominating set of is the domination number of and denoted by . In this paper, we obtain some upper bounds for the distinguishing number and the distinguishing index of a graph based on its domination number.

生成讲解博客的中文版本

生成AI智能校验的中文版本