首页 | 本学科首页   官方微博 | 高级检索  
     检索      

度条件下的竞赛图
摘    要:完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=n和as+bt=n(n-1)/2的非负整数a和b,存在一类竞赛图使得每个顶点的入度或者是a或者是b.反之,对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的竞赛图,则存在非负整数s和t满足方程s+t=n和as+bt=n(n-1)/2.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号