完全偶图的定向图 (2013年)

【文件属性】：
文件名称：完全偶图的定向图 (2013年)
文件大小：206KB
文件格式：PDF
更新时间：2021-05-12 10:43:26
自然科学 论文 完全偶图是具有二分类(X，Y)的简单偶图，其中X的每个顶点与Y的每个顶点相连，若|X|=m，|Y|=n，则这样的图记为Km,n。本文主要研究了Kn,n的定向图。证明了如下结论：对于非负整数a和b，若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图，则存在非负整数s和t满足方程s+t=2n和as+bt=n2。进一步，对于满足特定条件的非负整数a，b和n，存在kn,n的定向图使得每个顶点的入度非a即b。