排序方式: 共有51条查询结果,搜索用时 296 毫秒
41.
目前对积图交叉数的研究已经推广到6阶图与星图.计算并证明了6阶图{P26+e}与星Sn的积图交叉数cr({P26+e}×Sn)=Z(6,n)+4n. 相似文献
42.
设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(G\e)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法. 相似文献
43.
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值。图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画法。图的交叉数已被证明是一个NP-完全问题,由于其难度,要知道图的确切交叉数是非常困难的。到目前为止,只知道少数图的交叉数,其中大部分是特殊图的笛卡儿积图的交叉数,比如路,圈以及星图与点数较“少”的图的笛卡儿积交叉数。在这些基础上,应用数学归纳法,把相关结果拓展到4个6-阶图与长为的路的笛卡儿积交叉数。 相似文献
44.
45.
46.
确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数. 相似文献
47.
提供了这样一个事实:在一个简单图G和它的补G ̄C中,总有一个是上可嵌入的。同时,也给出了一个图不是可嵌入的一个结构特征。 相似文献
48.
利用图的独立数和围长,得到了一个Betti亏数的上界,进而得到了最大亏格的一个比较好的下界,改进了黄元秋先前的一个结果. 相似文献
49.
交叉数是拓朴图论研究中的一个重要课题,在笛卡尔积结论的基础上证明了一类7阶图与路的笛卡尔积图的交叉数. 相似文献
50.
阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数,并确定了S5∨Pn 以及其他5个六阶图 G∨Pn的交叉数. 相似文献