>
Fa   |   Ar   |   En
   some algebraic properties of the subdivision graph of a graph  
   
نویسنده mirafzal morteza
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 2 - صفحه:297 -307
چکیده    Let g=(v,e) be a connected graph with the vertex-set v and  the edge-set e.  the subdivision graph s(g) of the graph g is obtained from g by adding a vertex in the middle of every edge of g.  in this paper, we investigate some properties of the graphs  s(g) and l(s(g)), where l(s(g)) is the line graph of s(g). we will see that s(g) and  l(s(g))  inherit some  properties of g .    for instance, we show that if g=c_n, then aut(g) = aut(l(s(g))) (as abstract groups), where c_n is the cycle of order n.
کلیدواژه subdivision graph ,line graph ,connectivity ,automorphism group ,hamiltonian graph
آدرس lorestan university, faculty of basic sciences, department of mathematics, iran
پست الکترونیکی smortezamirafzal@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved