摘要：在图G1和G2的直积图的所有画法中交叉点数最少的画法所含的交叉点的数目称为该图的交叉数,记作Cr（G1×G2）.本文给出了完全图Km与路Pm的直积Km×Pm的交叉数的上界和下界,即m^2n-m^2-2 mn＋4≤Cr（Km×Pm）≤（m^4-6m^3＋11m^2-6m）（n-1）/6,并且确定了两个准确值：Cr（K3×Pn）=0,Cr（K4×P3）=4.
分类：期刊> 自然科学与工程技术> 基础科学> 基础科学综合
收录：统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > CA 化学文摘(美) > JST 日本科学技术振兴机构数据库(日) > Pж(AJ) 文摘杂志(俄) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：直积 完全图 交叉数 上下界
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
