关于完全3-部图K1,6,n的交叉数

• 作者: 赵霆雷 黄元秋
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 图 画法 交叉数 完全2-部图 完全3-部图
• 年，卷（期）: 2006,（6）
• 页码范围: 1046-1053
• 页数: 8页
• 分类号: O1
• 字数: 4467字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2006.06.010

摘要

早在上世纪五十年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数).目前这一猜想的正确只证明了当m ≤ 6时成立.本文主要证明了若Zarankiewicz猜想对m=7成立,则完全3-部图K1,6,n的交叉数为9[n/2][n-1/2]+6[n/2].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄元秋	湖南师范大学数学与计算机学院	111	474	13.0	17.0
2	赵霆雷	湖南师范大学数学与计算机学院	8	46	2.0	6.0