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