>
Fa   |   Ar   |   En
   Graphical sequences of some family of induced subgraphs  
   
نویسنده Pirzada S. ,Chat Bilal A. ,Dar Farooq A.
منبع journal of algebra combinatorics discrete structures and applications - 2015 - دوره : 2 - شماره : 2 - صفحه:95 -109
چکیده    The subdivision graph $s(g)$ of a graph $g$ is the graph obtained by inserting a new vertex into every edge of $g$. the $s_{vertex}$ or $s_{ver}$ join of the graph $g_{1}$ with the graph $g_{2}$, denoted by $g_{1}dot{vee}g_{2}$, is obtained from $s(g_{1})$ and $g_{2}$ by joining all vertices of $g_{1}$ with all vertices of $g_{2}$. the $s_{edge}$ or $s_{ed}$ join of $g_{1}$ and $g_{2}$, denoted by $g_{1}bar{vee}g_{2}$, is obtained from $s(g_{1})$ and $g_{2}$ by joining all vertices of $s(g_{1})$ corresponding to the edges of $g_{1}$ with all vertices of $g_{2}$. in this paper, we obtain graphical sequences of the family of induced subgraphs of $s_{j} = g_{1}vee g_{2}$, $s_{ver} = g_{1}dot{vee}g_{2}$ and $s_{ed} = g_{1}bar{vee}g_{2}$. also we prove that the graphic sequence of $s_{ed}$ is potentially $k_{4}-e$-graphical.
کلیدواژه Graphical sequences ,Subdivision graph ,Join of graphs ,Split graph
آدرس University of Kashmir, Department of Mathematics, India, University of Kashmir, Department of Mathematics, India, University of Kashmir, Department of Mathematics, India
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved