循环图论文

图的交叉数的若干结果
周智勇[1]2007年在《笛卡儿积图交叉数的若干结果》文中指出我们已经知道确定图的交叉数是一个NP完全问题(见文献[2])，正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难。对具体图类的研究方法和图自身的结构特征紧密相连，相同的方法甚至不能用...
具有相同路径层矩阵的无割点四正则图
陈志强[1]2003年在《具有相同路径层矩阵的无割点四正则图》文中指出图论是应用数学的一个重要分支，它有着广泛的应用背景。图论是一门既古老又年轻的学科，它已经有二百多年的历史了，但随着计算机技术的出现和进步，图论的理论有了飞速的发展，焕发出青春的活力。本文所研究的具有相同路径层矩阵的图的问题是在药品...