关于有标号二部图的数量
组合数学
2024-02-23 v2
摘要
设 和 表示两个顶点集,其中 ,,,并设 表示边连接 和 中顶点的无标号图集合。最近,文献 \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} 给出了 和 的精确公式。在本文中,这些结果被推广到各类有标号二部图族。
引用
@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