中文

关于有标号二部图的数量

组合数学 2024-02-23 v2

摘要

IIOO 表示两个顶点集,其中 IO=I\cap O =\emptysetI=n|I| = nO=r|O| = r,并设 Bu(n,r)B_u(n,r) 表示边连接 IIOO 中顶点的无标号图集合。最近,文献 \cite{atmacaoruc2018} 证明了以下双侧等式成立,\begin{equation} \label{mainResult} \displaystyle \frac{\binom{r+2^{n}-1}{r}}{n!}\, \le\, |B_u(n,r)|\, \le\, 2\frac{\binom{r+2^{n}-1}{r}}{n!},\, n < r.\nonumber \end{equation} 并且文献 \cite{atmaca2017size} 给出了 Bu(2,r)|B_u(2,r)|Bu(3,r)|B_u(3,r)| 的精确公式。在本文中,这些结果被推广到各类有标号二部图族。

关键词

引用

@article{arxiv.2402.08053,
  title  = {On The Number Of Labeled Bipartite Graphs},
  author = {Abdullah Atmaca and A. Yavuz Oruc},
  journal= {arXiv preprint arXiv:2402.08053},
  year   = {2024}
}

备注

18 pages, 6 figures