Km与Pn的直积的交叉数

• 作者: 董晓媛 马登举
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 直积 完全图 交叉数 上下界
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学
• 页码范围: 23-26
• 页数: 4页
• 分类号: O157.5
• 字数: 2365字
• 语种: 中文
• DOI: 10.16783/j.cnki.nwnuz.2017.04.005

摘要

在图G1和G2的直积图的所有画法中交叉点数最少的画法所含的交叉点的数目称为该图的交叉数,记作C r(G1×G2).本文给出了完全图Km与路Pm的直积K m×Pm的交叉数的上界和下界,即m2 n-m2-2mn+4≤Cr(Km×Pm)≤(m4-6m3+11m2-6m)(n-1)/6,并且确定了两个准确值:Cr(K3×Pn)=0,Cr(K4×P3)=4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马登举	南通大学理学院	21	12	2.0	3.0
2	董晓媛	南通师范高等专科学校数理系	12	2	1.0	1.0