BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. In this paper we compute these two parameters for some specific graphs. Also we study the distinguishing number and the distinguishing index of corona product of two graphs.
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. Let G be a connected graph constructed from pairwise disjoint connected graphs G1,…,Gk by selecting a vertex of G1, a vertex of G2, and identify these two vertices. Then continue in this manner inductively. We say that G is obtained by point-attaching from G1,…,Gk and that Gi's are the primary subgraphs of G. In this paper, we consider some particular cases of these graphs that are of importance in chemistry and study their distinguishing number and index.
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The Kronecker product G×H of two graphs G and H is the graph with vertex set V(G)×V(H) and edge set {{(u,x),(v,y)}∣{u,v}∈E(G) and {x,y}∈E(H)}. In this paper we study the distinguishing number and the distinguishing index of Kronecker product of two graphs.
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The lexicographic product of two graphs G and H, G[H] can be obtained from G by substituting a copy Hu of H for every vertex u of G and then joining all vertices of Hu with all vertices of Hv if uv∈E(G). In this paper we obtain some sharp bounds for the distinguishing number and the distinguishing index of lexicographic product of two graphs. As consequences, we prove that if G is a connected graph with a special condition on automorphism group of G[G] and D(G)>1, then for every natural k, D(G)≤D(Gk)≤D(G)+k−1, where Gk=G[G[...]]. Also we prove that all lexicographic powers of G, Gk (k≥2) can be distinguished by at most two edge labels.
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. For any n∈N, the n-subdivision of G is a simple graph Gn1 which is constructed by replacing each edge of G with a path of length n. The mth power of G, is a graph with same set of vertices of G and an edge between two vertices if and only if there is a path of length at most m between them. The fractional power of G, denoted by Gnm is mth power of the n-subdivision of G or n-subdivision of m-th power of G. In this paper we study the distinguishing number and distinguishing index of natural and fractional powers of G. We show that the natural powers more than two of a graph distinguished by three edge labels. Also we show that for a connected graph G of order n⩾3 with maximum degree Δ(G), D(Gk1)⩽min{s:2k+∑n=3snk−1⩾Δ(G)} and for m⩾3, D′(Gkm)⩽3.
The distinguishing number (index) D(G) (D′(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. We examine the effects on D(G) and D′(G) when G is modified by operations on vertex and edge of G. Let G be a connected graph of order n≥3. We show that −1≤D(G−v)−D(G)≤D(G), where G−v denotes the graph obtained from G by removal of a vertex v and all edges incident to v and these inequalities are true for the distinguishing index. Also we prove that ∣D(G−e)−D(G)∣≤2 and −1≤D′(G−e)−D′(G)≤2, where G−e denotes the graph obtained from G by simply removing the edge e. Finally we consider the vertex contraction and the edge contraction of G and prove that the edge contraction decrease the distinguishing number (index) of G by at most one and increase by at most 3D(G) (3D′(G)).
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. The distinguishing stability, of a graph G is denoted by stD(G) and is the minimum number of vertices whose removal changes the distinguishing number. We obtain a general upper bound stD(G)⩽∣V(G)∣−D(G)+1, and a relationships between the distinguishing stabilities of graphs G and G−v, i.e., stD(G)⩽stD(G−v)+1, where v∈V(G). Also we study the edge distinguishing stability number (distinguishing bondage number) of G.
Let Γ be a group acting on a set X. The distinguishing number for this action of Γ on X, denoted by DΓ(X), is the smallest natural number k such that the elements of X can be labeled with k labels so that any label-preserving element of Γ fixes all x∈X. In particular, if the action is faithful, then the only element of Γ preserving labels is the identity. In this paper, we obtain an upper bound on the distinguishing number of a set knowing the distinguishing number of a set under the action of a subgroup. By the concept of motion, we obtain an upper bound for the distinguishing number of a group. Motivated by a problem (Chan 2006), we characterize DΓ,H(X) which is the smallest number of labels admitting a labeling of X such that the only elements of Γ that induce label-preserving permutations lie in H. Finally, we state two algorithms for obtaining an upper and a lower bound for DΓ,H(X).
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.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.