交叉数相关论文
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数......
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
本论文研究了由列表染色推广而来的三种染色相关的问题:串并联图的强分数选择数、含至多两个交叉的图的DP-染色、局部平面图的在线......
图G的交叉数,记作cr（G）,是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题。Klesc和Petrillova......
距离正则图的分类是代数组合研究的重要问题.图的特征值方法是研究距离正则图的重要方法之一.本文研究特征值满足一定条件的距离正......
确定图的交叉数是一个NP-完全问题．目前能确定交叉数的图很少，其中大部分是特殊图的笛卡尔积图，比如路、圈以及星图与点数较“少”的......
图的交叉数问题属于NP-困难问题,对它的研究有重要的理论意义.该问题是在实际应用中提出的,它在草图的识别与重画,软件开发工具中......
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等......
图的交叉数是衡量图的非平面性的一个重要概念.Bhatt和Leighton指出一个网络(图)的交叉数是与这个图VLSI电路设计需要的最小版图面......
学位
1983年，Garey与Johnson证明：确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的，目前，只有......
图的交叉数是衡量图的非平面性的一个重要参数，Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......
学位
图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
图的交叉数是图论中一个重要的部分,近百年来,国内外很多学者都对图的交叉数这一问题进行研究。事实上,已有学者证明了确定一个图......
学位
纽结和链环理论的核心问题是寻找既可以很好地将纽结和链环分类,又易于计算的纽结和链环的不变量,而纽结和链环的棍棒指标就是其中......
交叉数是衡量一个图距离平面图远近程度的重要参数,也是关于图的一个非常重要的拓扑性质.它起源于二战期间匈牙利数学家Pal Turan......
图的交叉数是图的一个重要参数.图的交叉数问题实际上是研究怎样把图画在平面上,使得边与边产生交叉数的数目最少.但是到目前为止,......
Valiant已经证明了一个图G能嵌入到一个方格图当且仅当G是平面的且顶点的度最多是4.2-连通平面图通过点分裂,使得顶点的度至多为3,......
交叉数是图论的一个分支,有很多应用,譬如电路板设计、生物工程DNA的图示等等。许多重要的结果已经被发现,主要集中在平面上交叉数......
学位
Sm∪K1是由星图Sm与孤立点K1构成的不连通图.本文首先确定了当m=1,2,3时,(Sm∪K1)+Dn的交叉数,再在猜想cr(K6,n+1e)=Z(6,n+1)-2{n/......
图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......
设Km,n2e为完全二部图Km,n删除两条不相邻边2e所得到的图.本文给出了Km,n 2e的交叉数的一个上界.同时,证明了当m=3,4,5时,Km,n2e的......
图的交叉数问题主要考虑的是如何把一个图画在平面上，使得其边与边之间产生的交叉数数目最少．图G的交叉数cr(G)，是指在图G的全部画法......
该文考虑直径d≥3或高h=1,2或3的距离正则图,首先,我们研究秩为l的交叉表,得到了交叉数的一些新性质.其次,利用交叉表我们研究直径......
该文主要研究了有限环Z上交错矩阵的结合方案,其中P,q为两个不同的素数,并讨论了其参数的计算.令Z表示整数模pq的剩余类环,其中P,q......
M.R.GareyandD.S.Johnson已经证明确定图的交叉数是一个NP完全问题(见文献[1]，因为其难度，我们能够确定交叉数的图类非常少，在许......
本文利用距离正则图中交叉表等方法，对HiroshiSuzuki在Ondistance-1-graphsofdistance-regulargraphs一文中提出的若干问题中的一个......
本文利用距离正则图中交叉表等方法，对距离4图进行了讨论，得到了如下结果。 定理1设Γ是直径为d的距离正则图，价k＞2，且l(c1,a1,b1)≤......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[2])，正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，......
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1])，因此，到现在为止有关交叉数的结果比较少，在许多情况下，甚至找出图的一个好......
图的交叉数理论是图论中十分重要的一个分支，多年来，国内外很多学者都从事过有关图的交叉数这一问题的研究。事实上，Garey和Johnson证......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉的数目最少。通常这项研究都采用纯数学......
本文取有限局部环Z/pZ上的全体3×3交错矩阵作为处理的集合，构作了有m个结合类的结合方案，并且计算了所作结合方案的参数. (1)计......
图G的交叉数是将G画在平面上时交叉次数的最小值，记为cr(G)。其中画法满足： (1)任何两条边相交叉的边最多交叉一次； (2)边不能自身交......
图的交叉数是在近代图论中发展起来的一个重要概念，起源于19世纪五十年代，是拓扑图论中的前沿问题.它主要研究图在一个平面或曲面上......
本文研究了拓扑图论中的一个重要研究领域一交叉数问题,我们利用可定向曲面的平面表示得到了可定向曲面上两个地图的交叉数.另一方......
学位
图的交叉数是近代图论中发展起来的一个重要概念，自从上个世纪五十年代初匈牙利数学家Paul turán根据其在一个砖厂碰到的实际难题(......
对图的性质的研究是图论中的一个重要部分，本文主要研究将图画在平面上图的交叉数的确定．并对循环图C(2m,m)嵌入在可定向曲面上的亏......
图的交叉数是在近代图论中发展起来的一个重要概念，起源于19世纪五十年代，是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上......
自20世纪70年代，Paul Tur(n)提出交叉数的概念后，研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉的数目最少，通常这项研究都采用纯数学方......
本文分为两大部分，第一部分主要研究了对径图，首先利用组合方法，通过研究交叉表和交叉阵列得到了对径图的一些充要条件；然后利用代数方......
本文主要研究了两类距离正则图.(1)不含长为2的kite的距离正则图，用代数方法研究了当Γ的特征值θ=-k/1+α1时，θ的重数mult(θ)=α1......
图的交叉数问题，起源于二战期间Pual Turan在砖厂碰到的一个实际难题，逐渐发展成为图论学科中非常活跃的一个分支，吸引着国内外许多学......
学位
