赵友军
- 作品数：3 被引量：0H指数：0
- 供职机构：同济大学理学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图K3，3的Zarankiewicz数和Bipartite Ramsey数
- 2007年
- 在对完全二部图K3,3进行k-边着色中，记brk（Kt,t）为能够诱导出单色Kt，t的最小的正整数n，另外，记z（n；t）为Kn,n中不含子图Kt,t最大的边数。对t=2，3情形，分别证明了以下两个渐近公式：brk（Kt,t）□k^l（k→∞），z（n；t）□^2-1/t（k→∞）。
- 赵友军孙玉芹
- 关键词：BIPARTITE代数构造
- 极值图论中的两个问题
- 本文对极值图论中的两个问题作了研究，所获得的几个主要结果如下。
(1) 设br<,k>(K<,t,t>)是最小的整数n，使得对K<,n,n>用k种颜色进行任意着色都会包含一个单色的K<,t,t>。令z(n;t)...
- 赵友军
- 关键词：代数构造控制集控制数独立集独立数极值图论
- 文献传递
- 正则度为5,6,7时的强正则图的完全确定
- 2007年
- 设G是一个具有参数(n,k,λ,μ)的强正则图,首先讨论了图G的一些性质以及参数n,k,λ和μ之间的关系,特别地,提出了一个关于参数n,k,λ和μ的整性条件.利用这些性质,完全确定了正则度k=5,6,7时的所有强正则图.
- 袁西英单海英邵嘉裕赵友军
- 关键词：强正则图邻接矩阵
