交叉数论文

论文摘要图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多学者都从事过交叉数问题研究.但是,已经被证...

论文摘要几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题.第一部分是竞争...

论文摘要图的交叉数问题,起源于二战期间PualTur（?）n在砖厂碰到的一个实际难题,逐渐发展成为图论学科中非常活跃的一个分支,吸引着国内外许多学者的关注.然而,确定一般图的交...

论文摘要我们已经知道确定图的交叉数是一个NP完全问题（见文献[2]），正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难...

论文摘要已经知道确定图的交叉数是一个NP完全问题（见文献[1]），因此，到目前为止有关交叉数的结果比较少，在许多情况下，甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究...

论文摘要图的交叉数是近代图论中发展起来的一个重要概念,自从上个世纪五十年代初匈牙利数学家PaulTurán根据其在一个砖厂碰到的实际难题（Turán’sbrickfactory...

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

本文主要研究内容作者杨颖（2019）在《特征为2的有限域上长方阵结合方案的正交分裂方案及其应用》一文中研究指出：设Fq是特征为2的有限域,Xm,n表示Fq上所有m×n矩阵构成的...