中文

关于二分图的一些数值特征

组合数学 2014-04-28 v1 离散数学

摘要

本文研究了二分图顶点集上的等价关系。引入了一些反映等价类基数的数值特征。 formulate 并证明了一个与类型为 g=RgCg,Egg=\langle R_g \cup C_g, E_g \rangle 的所有二分图集合的这些特征相关的组合恒等式,其中 V=RgCgV=R_g \cup C_g 是顶点集,EgE_g 是图 gg 的边集,Rg=m1|R_g |=m\ge 1Cg=n1|C_g |= n\ge 1Eg=k0|E_g |=k\ge 0m,nm,nkk 均为整数。

关键词

引用

@article{arxiv.1404.6419,
  title  = {On some numerical characteristics of a bipartite graph},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:1404.6419},
  year   = {2014}
}