摘要：二部图是具有二分类(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.论文证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=2n和as+bt=n2的非负整数a和b,存在Kn,n的定向图使得每个顶点的入度或者是a或者是b,从而得到了上述必要条件为Kn,n是[a,b]n可实现的充分条件.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
期刊名称：高校应用数学学报A辑
高校应用数学学报A辑杂志紧跟学术前沿，紧贴读者，国内刊号为：33-1110/O。坚持指导性与实用性相结合的原则，创办于1986年，杂志在全国同类期刊中发行数量名列前茅。
特别声明：本站主要从事期刊杂志零售，不是任何杂志官网，不涉及出版事务，特此申明。
工信部备案：辽ICP备19013545号 辽公网安备：21011302000173 © 版权所有：沈阳学刊文化有限公司