Title of article :
Graphical sequences of some family of induced subgraphs
Author/Authors :
Pirzada, S. University of Kashmir - Department of Mathematics, India , Chat, Bilal A. University of Kashmir - Department of Mathematics, India , Dar, Farooq A. University of Kashmir - Department of Mathematics, India
Abstract :
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.
Keywords :
Graphical sequences , Subdivision graph , Join of graphs , Split graph
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures and Applications