完全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的交叉数.
作 者: 王晶 黄元秋 WANG Jing HUANG Yuan-qiu 作者单位: 湖南师范大学,数学与计算机科学学院,湖南长沙,410081 刊 名: 高校应用数学学报A辑 ISTIC PKU 英文刊名: APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES 年,卷(期): 2008 23(3) 分类号: O157.5 关键词: 图 画法 交叉数 完全2.部图 完全3-部图