首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 131 毫秒
1.
轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn.文中先证明了Hn的交叉数为Z(6,n)+n+3[n/2],并在此基础上证明了轮W5与星Sn的笛卡尔积的交叉数为Z(6,n)+2n+3[2/2].  相似文献   

2.
本文证明了五阶图G10与星Sn的笛卡尔积交叉数,填补了Marian Klesc所给出的五阶图与星图的笛卡尔积交叉数表格中的又一个空白.  相似文献   

3.
把轮W4的5个顶点与另外n个顶点都联边得到了一类特殊的图Hn.证明了Hn的交叉数为Z(5,n) n ﹂2n],并在此基础上证明了轮W4与星K1,n的笛卡尔积的交叉数为Z(5,n) 2n ﹂2n].  相似文献   

4.
通过在完全图K4的某一条边上增加2个顶点得到一个六阶图F.分别连结F六个顶点与其他n个顶点得到一类特殊的图Hn.证明Hn的交叉数为Z(6,n) n并由此确定且证明FXSn的交叉数为Z(6,n) 2n.  相似文献   

5.
图的交叉数已被证明是一个NP-完全问题, 由于其难度, 要知道图的确切交叉数是非常困难的. 到目前为止,只知道少数图的交叉数, 其中大部分是特殊图的笛卡儿积图的交叉数, 比如路, 圈以及星图与点数较"少"的图的笛卡儿积交叉数. 在这些基础上, 应用数学归纳法, 把相关结果拓展到1个6-阶图G,并确定它与星的笛卡儿积交叉G×Sn Z(6,n) 3[n/2] .  相似文献   

6.
轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn.文中先证明了Hn的交叉数为Z(6,n)+n+3[n/2],并在此基础上证明了轮W5与星Sn的笛卡尔积的交叉数为Z(6,n)+2n+3[2/2].  相似文献   

7.
K5e×Sn表示将完全图K5删除一条边e所得到的图,Sn表示星图K1,n.证明了一类特殊的图Hn的交叉数为Z(5,n)+2n以及笛卡儿积图K5e×Sn的交叉数为Z(5,n)+4n.  相似文献   

8.
星图S5及5个六阶图与路的笛卡儿积图的交叉数   总被引:1,自引:0,他引:1  
两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1,且u2、v2∈E(G2)或者u2=v2,且u1、v1∈E(G1)}.星图Sm表示完全偶图K1,m,Pn表示长为n的路.这里确定了星图S5及5个六阶图与路的笛卡儿积图的交叉数.  相似文献   

9.
拓展了目前关于星与低阶图的笛卡儿积交叉数的某些结论,确定了1个特殊6-阶图与星K1,n的笛卡儿积交叉数为z(6,n)+4n,并给出了1个有在K2,4,n中加入2条边分别联结K2,4,n中2对n+2度点得到的1个特殊图类Hn的交叉数.  相似文献   

10.
图的交叉数是指把图画在平面上边与边产生的交叉数目的最小值。图的交叉数只在好画法中得到,好画法是指满足边自身不交叉,相关联的边不交叉,任意两条交叉的边至多交叉一次的画法。图的交叉数已被证明是一个NP-完全问题,由于其难度,要知道图的确切交叉数是非常困难的。到目前为止,只知道少数图的交叉数,其中大部分是特殊图的笛卡儿积图的交叉数,比如路,圈以及星图与点数较“少”的图的笛卡儿积交叉数。在这些基础上,应用数学归纳法,把相关结果拓展到4个6-阶图与长为的路的笛卡儿积交叉数。  相似文献   

11.
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klesc M给出所有3阶图和4阶图与圈Cn联图的交叉数的基础上,利用反证法和排除法确定了G1,G2,G3三个5-阶图与圈Cn联图的交叉数,他们的交叉数分别是cr(G1∨C2)=Z(5,n)+2[n/2]+2,cr(G2∨Cn)=Z(5,n)+2[n/2]+2,cr(G3∨Cn)=Z(5,n)+2[n/2]+3.  相似文献   

12.
李型有限群G2(5)的Cartan不变量矩阵   总被引:1,自引:0,他引:1  
确定有限群的Cartan不变量矩阵是模表示理论中的一个重要研究课题。利用叶家琛1982的发表在《数学研究与评论》上的论文《SL(3,p^n)的Cartan不变量》的方法,给出了5个元素的有限域F5上李型有限群G2(5)的Cartan不变量矩阵。  相似文献   

13.
14.
设图 G 不含与 2K1+K2 同构的导出子图, 并且不含导出4-圈, 通过对该图类独立数的讨论, 刻画出它的结构,
从而得到该图类色数与团数有关的线性的上界.  相似文献   

15.
关于模态公理系统P1-P5的布尔值   总被引:3,自引:2,他引:1  
证明与模态命题系统S  相似文献   

16.
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号.  相似文献   

17.
在酸碱滴定的双指示剂法示例中,用K2Cr2O7+K2CrO4取代Na2CO3+NaHCO3,并改用溴甲酚绿和酚酞作指示剂.其结果表明,本法滴定的终点前颜色变化较明显,终点较敏锐,准确度较好.  相似文献   

18.
本文就不相交的标定图的并图G =(V ,E) ,讨论当顶点选自V ,而边不属于E时所能构成树的棵数 ,其中得到的一些结果为文[1 ] [2 ] 等的一些结论的推广 .  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号