%0 Journal Article
%T The condition for a sequence to be potentially $A_{L, M}$- graphic
%J Transactions on Combinatorics
%I University of Isfahan
%Z 2251-8657
%A Pirzada, Shariefuddin
%A A. Chat, Bilal
%D 2017
%\ 03/01/2017
%V 6
%N 1
%P 21-27
%! The condition for a sequence to be potentially $A_{L, M}$- graphic
%K Split graph
%K complete product split graph
%K potentially $H$-graphic Sequences
%R 10.22108/toc.2017.20361
%X The set of all non-increasing non-negative integer sequences $pi=(d_1, d_2,ldots,d_n)$ is denoted by $NS_n$. A sequence $piin NS_{n}$ is said to be graphic if it is the degree sequence of a simple graph $G$ on $n$ vertices, and such a graph $G$ is called a realization of $pi$. The set of all graphic sequences in $NS_{n}$ is denoted by $GS_{n}$. The complete product split graph on $L + M$ vertices is denoted by $overline{S}_{L, M}=K_{L} vee overline{K}_{M}$, where $K_{L}$ and $K_{M}$ are complete graphs respectively on $L = sumlimits_{i = 1}^{p}r_{i}$ and $M = sumlimits_{i = 1}^{p}s_{i}$ vertices with $r_{i}$ and $s_{i}$ being integers. Another split graph is denoted by $S_{L, M} = overline{S}_{r_{1}, s_{1}} veeoverline{S}_{r_{2}, s_{2}} vee cdots vee overline{S}_{r_{p}, s_{p}}= (K_{r_{1}} vee overline{K}_{s_{1}})vee (K_{r_{2}} vee overline{K}_{s_{2}})vee cdots vee (K_{r_{p}} vee overline{K}_{s_{p}})$. A sequence $pi=(d_{1}, d_{2},ldots,d_{n})$ is said to be potentially $S_{L, M}$-graphic (respectively $overline{S}_{L, M}$)-graphic if there is a realization $G$ of $pi$ containing $S_{L, M}$ (respectively $overline{S}_{L, M}$) as a subgraph. If $pi$ has a realization $G$ containing $S_{L, M}$ on those vertices having degrees $d_{1}, d_{2},ldots,d_{L+M}$, then $pi$ is potentially $A_{L, M}$-graphic. A non-increasing sequence of non-negative integers $pi = (d_{1}, d_{2},ldots,d_{n})$ is potentially $A_{L, M}$-graphic if and only if it is potentially $S_{L, M}$-graphic. In this paper, we obtain the sufficient condition for a graphic sequence to be potentially $A_{L, M}$-graphic and this result is a generalization of that given by J. H. Yin on split graphs.
%U https://toc.ui.ac.ir/article_20361_5539a345ae0f45bb6974e8e9397a9145.pdf