Browsing by Author "Atmaca, Abdullah"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item On The Number of Unlabeled Bipartite Graphs(2016) Atmaca, Abdullah; Oruc, Yavuz ALet $I$ and $O$ denote two sets of vertices, where $I\cap O =\Phi$, $|I| = n$, $|O| = r$, and $B_u(n,r)$ denote the set of unlabeled graphs whose edges connect vertices in $I$ and $O$. It is shown that the following two-sided equality holds. $\displaystyle \frac{\binom{r+2^{n}-1}{r}}{n!} \le |B_u(n,r)| \le 2\frac{\binom{r+2^{n}-1}{r}}{n!} $