作者：贺佩玲; 黄元秋交叉数路笛卡尔积
摘要：确定图的交叉数是一个完全NP-问题，因为其难度，所以我们能够确定交叉数的图类很少．本文先构造F×Pn≤2n的一种好画法，由这种好画法计算出Cr（FXP。）≤4n，然后利用数学归纳法证明Cr（F×Pn）≥4n，从而确定了F与Pn的笛卡尔积交叉数即Cr（F×Pn）=4n．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山西师范大学学报·自然科学版》（CN：14-1263/N）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山西师范大学学报·自然科学版》主要栏目有：应用数学，泛函分析，算子理论，数理统计学，高能核物理，理论物理，材料化学，分析化学，生物多样性，生物学基础理论研究，山西地方区域性地理研究，可持续发展研究等。
杂志详情
