共查询到19条相似文献,搜索用时 93 毫秒
1.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
2.
莫明忠 《洛阳师范学院学报》2013,32(2):7-10
两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图. 相似文献
3.
探讨一个六阶图与路的联图的交叉数.利用完全二部图k6,n的交叉数结果,证明了该六阶图与路的联图的交叉数为:Z(6,n)+n+1,n≥2. 相似文献
4.
《绵阳师范学院学报》2017,(2)
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展和应用都比较快,本文论述的这个问题却仍没有解决,且由于本文简单图G的任意性,足见其重要性. 相似文献
5.
确定图的交叉数是NP-complete问题,现有的关于联图的交叉数的结果比较少,为此,讨论了五阶图4G分别与nK1,Pn及Cn的联图的交叉数. 相似文献
6.
7.
8.
摘要:目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1,Pn的联图的交叉数,得到了cr(G18+nK1)=Z(5,n)+n+[n/2],n≥i;cr(G18+Pn)=Z(5,n)+n+[n+2,n≥2.其中nK1是n个孤立点构成的图,只是Pn个点的路. 相似文献
9.
《绵阳师范学院学报》2015,(11):15-17
由文献[1]可知,标号图的发展比较快,但树和2-正则图[2]的联的Cordial性仍未解决.本文以分类讨论的思想和方法解决了这一问题,为完善和发展Cordial图的内容做出了一份贡献.同时应用本文结论也很容易证明D(1,2)图[3]是Cordial图的结论. 相似文献
11.
根据点可区别全染色的概念及其染色方法,利用组合度,通过构造具体染色的方法得到了联图Cm∨Fn的点可区别全染色方法以及点可区别全染色数. 相似文献
12.
如果G表示一个四角系统,则G的Z-变换图Z(G)指如下定义的图:图Z(G)的所有顶点对应于四角系统G中的所有完美匹配,且Z(G)中的两个顶点有一条边相连当且仅当它们在G中对应的两个完美匹配的对称差恰好形成G的一个四角形.利用图同构的方法,证明了两类四角系统(L-四角系统和Z-四角系统)的Z-变换图必含有一条Hamilton路. 相似文献
13.
14.
通过对康庄磷化厂生产线钢结构工房3#厂房副跨改造难点进行分析,在与原有钢柱的连接问题上采用一小牛腿与原钢柱等强度焊接,再用高强度螺栓把牛腿与钢梁连接;在屋面彩板的搭接及防水问题采用将固定支架上部的彩板割开,然后将要搭接的彩板和原来的彩板在支架上部处内搭接,再在接口处用密封条封闭的方案;在柱距为16m处的柱间及屋面板衔接问题上采用矩管平面桁架。 相似文献
15.
近年来,不少地方本科院校把学生党员发展工作的重点放在对入党积极分子的培养、教育、考察、锻炼等方面,不同程度地忽视了对学生党员入党后的再教育、再培养、再锻炼,导致学生党员发展的质量总体上有下降的趋势,学生党员中"入党前积极,入党后消极"的现象比较普遍。加强地方本科院校学生党员的再教育,是全面推进党的建设新的伟大工程的必然要求,是扩大学生党员发展基础的内在需要,是培育高素质人才的重要举措。 相似文献
16.
袁静 《安阳师范学院学报》2014,(5):4-7
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图. 相似文献
17.
19.
图的包装是一重要的图论概念并有着多方面的应用,本文用矩阵方法讨论图的包装问题,得到了两个同阶图可包装的充要条件. 相似文献