共查询到17条相似文献,搜索用时 93 毫秒
1.
2.
吴跃生 《吉林工程技术师范学院学报》2011,27(4):78-80
给出了圈C4的St(r+1)-冠的定义,讨论了圈C4的St(r+1)-冠的优美性,用构造性的方法,给出了圈C4的St(r+1)-冠的优美标号.同时,证明了圈C4的St(r+1)-冠是交错图. 相似文献
3.
4.
本文给出了两类图P1V^△T及P1V^□T,论证了这两类图的优美性取决于树T的优美性。 相似文献
5.
TANG Bao-xiang 《陇东学院学报(社会科学版)》2008,(5)
对任意正整数n,设恰有一个公共端点un 1的两条路是P1和P2,其中P1=u1u2Λunun 1,P2=un 1un 2Λu2nu2n 1,连接P1和P2中顶点ui和uj(i≠j,且i j=2(n 1))所得图记为G,G的冠记为I(G).长为4的圈C4的n——冠记为Gn.G,I(G)和Gn都是优美图. 相似文献
6.
对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。 相似文献
7.
8.
在齿轮图的每个齿的齿顶分别加上一条悬挂边后构成的图称为单顶边星图,本文证明了单顶边星图是优美图,补充了文(2)的结果,从而彻底解决了文(1)的猜想。 相似文献
9.
10.
路线 《吉林工程技术师范学院学报》2014,(1):94-96
本文研究了一类图P1∨P4T n的优美性.利用构造函数标号的方法,证明了下面结论:对于任意正整数n,T n是n个顶点的优美树,则当n≥2时,P1∨P4T n是优美图.其中,P1是1个顶点的平凡图,P4是4个顶点的路,图P1∨P4T n是把P1之中的顶点与T n之中的每一个顶点之间都通过一个P4连接起来所得到的. 相似文献
11.
12.
高那 《吉林工程技术师范学院学报》2010,26(4):72-73
图kn^-∨pm是完全图kn的补图kn与通路pm的联图,st(p)是p+1个顶点的星图,图(kn^-∨pm)∪st(p)是kn^-∨pm与st(p)的不交并(kn^-∨pm)∪k2,s是kn^-∨pm与k2,s的不交并。本文证明了(kn^-∨pm)∪st(p)和(kn^-∨pm)∪k2,s是优美的。 相似文献
13.
14.
路线 《吉林工程技术师范学院学报》2014,30(9):84-87
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图. 相似文献
15.
研究一类高阶差分方程的振动性 ,给出了保证该类方程每一解振动的一族新的充分条件 ,推广和改进了已有的结果 . 相似文献
16.
17.
李立莉 《湛江师范学院学报》2015,(3):17-19
设G为有限群,且满足M(G)=M(2D2n(2)),其中2n-1为素数.则G必有正规子群同构于2D2n(2).特别地,若|G|=|2D2n(2)|,则G≌2D2n(2). 相似文献