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