最小边割集论文

图的交叉数的若干结果
周智勇[1]2007年在《笛卡儿积图交叉数的若干结果》文中指出我们已经知道确定图的交叉数是一个NP完全问题(见文献[2])，正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难。对具体图类的研究方法和图自身的结构特征紧密相连，相同的方法甚至不能用...