【摘 要】
：
设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这个定理一直被视为极值图论的基础.Simonorit
论文部分内容阅读
设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk<,t>(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这个定理一直被视为极值图论的基础.Simonorits(1968)得出了当n充分大时不含rk<,t>作为子图的图的最大边数.Brualdi和Mellendorf(1994)解决了n=rt时的情形.孙良和杨刚(1996)解决了r=2,3时的情形.该文首先对这方面的工作作一总结,然后证明了当t=2与n=rt+1时不含rkt作为子图的n阶简单图G的最大边数.
其他文献
大多目标规划的较多有效解的基础上,该文进一步引进多目标规划问题的次较多有效解和弱次较多有效解.在建立了次较多有效解的表示定理之后,研究了多目标凸规划和多目标广义凸
该文围绕最优化问题对总体最优化理论和方法及在道路功能优化软件设计中的应用分别进行了研究.
该文首先讨论了线性约束带权解析中心问题,给出了一种内点势函数下降算法,又通过引入二次罚函数,分析了外部中心路径的性质,给出了短步长和长步长的外部路径跟踪算法,并证明
该文在C空间中的强拟凸多面体域的复补维数为m(1≤m
该文给出了一种随机产生非线性规划问题的方法,并给出了一评价非线性规划全局最优化方法的程序系统,它包括一个产生测试问题的子系统,所产生的题目对实际非线性规划有一定代
本文我们确定了:在n个顶点、最大度为定值且不少于「n/2(])的树中具有最小距离谱半径的树，这个树是唯一的;在2m个顶点、最大度为定值且不少于「m/2(])+1的完美匹配树中具有最
近年来，图的拓扑指数被广泛关注和研究，其中包括基尔霍夫指数、度基尔霍夫指数等。而图的特征多项式由来已久。近些年随着图论的发展越来越活跃，许多研究表明图的特征多项式的根
该文对群体决策领域中著名的Arrow公理给出了等价的数学描述,在此基础上严格证明了Arrow不可能性定理.
为了有效地解决个人利益与集体利益之间的矛盾冲突，使参与人的行为作用结果符合集体价值最大化的目标，经济学家提出“激励相容”这个概念。事实上，很多时候我们都无法轻易达成“