The split graph $K_r+\overline{K_s}$ on $r+s$ vertices is denoted by $S_{r,s}$. A non-increasing sequence $\pi =(d_1,d_2,...,d_n)$ of nonnegative integers is said to be potentially $S_{r,s}$-graphic if there exists a realization of $\pi$ containing $S_{r,s}$ as a subgraph. In this paper, we obtain a Havel-Hakimi type procedure and a simple sufficient condition for $\pi$ to be potentially $S_{r,s}$-graphic. They are extensions of two theorems due to A. R. Rao (The clique number of a graph with given degree sequence, Graph Theory, Proc. Symp., Calcutta 1976, ISI Lect. Notes...

The set of all non-increasing nonnegative integer sequences $\pi =$ ($d\left(v_1\right),d\left(v_2\right),\cdots ,d\left(v_n\right)$) is denoted by ${\mathrm{NS}}_n$. A sequence $\pi \in {\mathrm{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 ${\mathrm{NS}}_n$ is denoted by ${\mathrm{GS}}_n$. A graphical sequence $\pi$ is potentially $H$-graphical if there is a realization of $\pi$ containing $H$ as a subgraph, while $\pi$ is forcibly $H$-graphical if every realization of $\pi$ contains $H$ as a subgraph. Let $K_k$ denote...

The Wiener index of a connected graph G, denoted by W(G), is defined as $½{\sum }_{u,v\in V\left(G\right)}{d}_G(u,v)$. Similarly, the hyper-Wiener index of a connected graph G, denoted by WW(G), is defined as $½W\left(G\right)+¼{\sum }_{u,v\in V\left(G\right)}d{²}_G(u,v)$. The vertex Padmakar-Ivan (vertex PI) index of a graph G is the sum over all edges uv of G of the number of vertices which are not equidistant from u and v. In this paper, the exact formulae for Wiener, hyper-Wiener and vertex PI indices of the strong product $G⊠K_{m₀,m₁,...,m_{r-1}}$, where $K_{m₀,m₁,...,m_{r-1}}$ is the complete multipartite graph with partite sets...

A graph $G$ is a $\{d,d+k\}$-graph, if one vertex has degree $d+k$ and the remaining vertices of $G$ have degree $d$. In the special case of $k=0$, the graph $G$ is $d$-regular. Let $k,p\ge 0$ and $d,n\ge 1$ be integers such that $n$ and $p$ are of the same parity. If $G$ is a connected $\{d,d+k\}$-graph of order $n$ without a matching $M$ of size $2\left|M\right|=n-p$, then we show in this paper the following: If $d=2$, then $k\ge 2(p+2)$ and (i) $n\ge k+p+6$. If $d\ge 3$ is odd and $t$ an integer with $1\le t\le p+2$, then (ii) $n\ge d+k+1$ for $k\ge d(p+2)$, (iii) $n\ge d(p+3)+2t+1$ for $d(p+2-t)+t\le k\le d(p+3-t)+t-3$, (iv) $n\ge d(p+3)+2p+7$ for $k\le p$. If $d\ge 4$ is even, then (v) $n\ge d+k+2-\eta$ for $k\ge d(p+3)+p+4+\eta$, (vi) $n\ge d+k+p+2-2t=d(p+4)+p+6$ for $k=d(p+3)+4+2t$ and $p\ge 1$,...

We extend the notion of a potentially H-graphic sequence as follows. Let A and B be nonnegative integer sequences. The sequence pair S = (A,B) is said to be bigraphic if there is some bipartite graph G = (X ∪ Y,E) such that A and B are the degrees of the vertices in X and Y, respectively. If S is a bigraphic pair, let σ(S) denote the sum of the terms in A. Given a bigraphic pair S, and a fixed bipartite graph H, we say that S is potentially H-bigraphic if there is some realization of...

A $(p,q)$-sigraph $S$ is an ordered pair $(G,s)$ where $G=(V,E)$ is a $(p,q)$-graph and $s$ is a function which assigns to each edge of $G$ a positive or a negative sign. Let the sets $E^{+}$ and $E^{-}$ consist of $m$ positive and $n$ negative edges of $G$, respectively, where $m+n=q$. Given positive integers $k$ and $d$, $S$ is said to be $(k,d)$-graceful if the vertices of $G$ can be labeled with distinct integers from the set $\{0,1,\cdots ,k+(q-1\left)d\right\}$ such that when each edge $uv$ of $G$ is assigned the product of its sign and the absolute difference of the integers assigned to...

We study the presence of copies of $l_p^n$’s uniformly in the spaces ${\Pi }_2(C[0,1],X)$ and ${\Pi }_1(C[0,1],X)$. By using Dvoretzky’s theorem we deduce that if $X$ is an infinite-dimensional Banach space, then ${\Pi }_2(C[0,1],X)$ contains $\lambda \sqrt{2}$-uniformly copies of $l_{\infty }^n$’s and ${\Pi }_1(C[0,1],X)$ contains $\lambda$-uniformly copies of $l_2^n$’s for all $\lambda >1$. As an application, we show that if $X$ is an infinite-dimensional Banach space then the spaces ${\Pi }_2(C[0,1],X)$ and ${\Pi }_1(C[0,1],X)$ are distinct, extending the well-known result that the spaces ${\Pi }_2(C[0,1],X)$ and $𝒩\left(C\right[0,1],X)$ are distinct.

The aim of this work is to answer positively a more general question than the following which is due to T. Sheil-Small: Does the harmonic extension in the open unit disc of a mapping f from the unit circle into itself of the form $f\left(e^{it}\right)=e^{i\phi \left(t\right)}$, $0\le t\le 2\pi$ where $\phi$ is a continuously non-decreasing function that satisfies $\phi \left(2\pi \right)-\phi \left(0\right)=2N\pi$, assume every value finitely many times in the disc?