笛卡尔积论文

一类笛卡尔积图的交叉数
论文摘要M.R.GareyandD.S.Johnson已经证明确定图的交叉数是一个NP完全问题（见文献[1]）,因为其难度,我们能够确定交叉数的图类非常少,在许多情况下,即使找...