>
Fa   |   Ar   |   En
   the distinguishing number and the distinguishing index of graphs from primary subgraphs  
   
نویسنده alikhani saeid ,soltani samaneh
منبع iranian journal of mathematical chemistry - 2019 - دوره : 10 - شماره : 3 - صفحه:223 -240
چکیده    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 identifying these two vertices. then continue in this manner inductively. we say that g is obtained by pointattaching 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 distinguishing index.
کلیدواژه distinguishing index ,distinguishing number ,chain ,link
آدرس yazd university, iran, yazd university, department of mathematics, iran
پست الکترونیکی s.soltani1979@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved