A ladder lottery, known as “Amidakuji” in Japan, is a common way to choose one winner or to make an assignment randomly in Japan. Formally, a ladder lottery L of a permutation π = (x1, x2, . . . , xn) is a network with n vertical lines (lines for short) and many horizontal lines (bars for short) connecting two consecutive vertical lines. The top ends of lines correspond to π. See Fig. 1. Each n...

In 1975 Bollob\'as, Erd\H os, and Szemer\'edi asked the following question: given positive integers $n, t, r$ with $2\le t\le r-1$, what is largest minimum degree $\delta(G)$ among all $r$-partite graphs $G$ parts of size $n$ which do not contain a copy $K_{t+1}$? The $r=t+1$ case has attracted lot attention was fully resolved by Haxell Szab\'{o}, Szab\'{o} Tardos in 2006. this paper we investi...

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...

Let $R$ be a commutative ring with identity. Let $G(R)$ denote the maximal graph associated to $R$, i.e., $G(R)$ is a graph with vertices as the elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if there is a maximal ideal of $R$ containing both. Let $Gamma(R)$ denote the restriction of $G(R)$ to non-unit elements of $R$. In this paper we study the various graphi...

An injective function f : V (G)→ {0, 1, 2, . . . , q} is an odd sum labeling if the induced edge labeling f∗ defined by f∗(uv) = f(u) + f(v), for all uv ∈ E(G), is bijective and f∗(E(G)) = {1, 3, 5, . . . , 2q − 1}. A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper, we have studied the odd sum property of the subdivision of the triangular snake, quadrilatera...