排序方式: 共有38条查询结果,搜索用时 0 毫秒
1.
李登信 《四川大学学报(自然科学版)》2004,41(4):697-699
设G为限群,|G|=pqr,p,q,r为相异素数,M是G的一个生成集,作者证明了若M中含有p阶正规元,则Calyley图X(G,M)是边-Hamilton图 相似文献
2.
二面体群Dn上的Hamilton圈 总被引:2,自引:0,他引:2
李登信 《渝州大学学报(自然科学版)》1998,15(1):1-4
证明了如下结果:Dn是2n阶二体群,Dn=〈M〉,X=X(Dn,M)表3度有向Cayley图,则(1)当n为偶数时,X(Dn,M)是Hamilton图。(2)当n为奇数时,n=p^aq^br^c,s^d,pq,r,s表相异的奇素数,a,b,c,d,为非负整数,即n的相异的素因数的个数不超过4个时,X(Dn,M)是Hamilton图。 相似文献
3.
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性. 相似文献
4.
李登信 《重庆工商大学学报(自然科学版)》2005,22(1):1-3
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合 设G是有n个点的简单图,G∈SL,如果δ(G)≥ 4且δ≥n5-1,则G存在欧拉生成子图H,使得 |E(H) | / |E(G) |≥ 3/5 相似文献
5.
李登信 《重庆工商大学学报(自然科学版)》2000,(3)
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得|E(H) | |E(G) |≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。 相似文献
6.
李登信 《渝州大学学报(自然科学版)》1998,15(4):1-2,15
证明了哪下结果:设G是有限群,│G│=pqr,p,q,r为素数,p〈q〈r,G是G的换位子群,│G‘│=qr,则(1)不属于G’的元均为p阶元,(2)若M是G的极小生成集,且M∩G‘=φ,则│M│=2。 相似文献
7.
8.
9.
李登信 《重庆工商大学学报(自然科学版)》2008,25(3):223-225
若C有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H是G的欧拉生成子图}定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3. 相似文献
10.