• 五阶图与星图的笛卡尔积的交叉数

    五阶图与星图的笛卡尔积的交叉数

    论文摘要已经知道确定图的交叉数是一个NP完全问题(见文献[1]),因此,到目前为止有关交叉数的结果比较少,在许多情况下,甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究...