完全3-部图K1,10,n 的交叉数

摘要：

在上世纪五十年代初,Zarankiewicz猜想完全2-部图Km,m(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m ≤ 6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K1,10,n的交叉数.

关键词：图、画法、交叉数、完全2.部图、完全3-部图

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科基金10771062;教育部"新世纪优秀人才支持计划"项NCET07-0276

在线出版日期：2008-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：349-356