交叉数论文

长方矩阵结合方案的伪辛分裂方案及其应用
论文摘要设Fq是q元有限域,其中q是2的幂,GLt（Fq）是Fq上的t阶一般线性群,PS2v+2（Fq）是由Fq上所有对于2v+2阶满秩非交错对称矩阵S2v+2定义的伪辛矩阵构...
若干典型图类的交叉数及其相关问题研究
论文摘要图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十年代初匈牙利数学家Turan在砖厂中碰到的一个...
图的交叉数的若干结果
周智勇[1]2007年在《笛卡儿积图交叉数的若干结果》文中指出我们已经知道确定图的交叉数是一个NP完全问题(见文献[2])，正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难。对具体图类的研究方法和图自身的结构特征紧密相连，相同的方法甚至不能用...