共查询到20条相似文献,搜索用时 31 毫秒
1.
《汕头大学学报(自然科学版)》2017,(1):43-52
研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论. 相似文献
2.
童细心 《贵州师范大学学报(自然科学版)》2015,33(3):54-58
研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。 相似文献
3.
研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论. 相似文献
4.
童细心 《汕头大学学报(自然科学版)》2015,(2):38-43
研究了哑铃图2Cn+{unv1}的优美性和奇强协调性,得到了哑铃图2Cn+{unv1}在n=4k时是优美图和奇强协调图等结论. 相似文献
5.
6.
《广州大学学报(自然科学版)》2017,(3)
研究了哑铃图C_n+C_m+P_l的奇优美性和奇强协调性,得到了哑铃图C_n+C_m+P_l在n=4k,m=4t时以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论. 相似文献
7.
首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k=2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性. 相似文献
8.
通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图. 相似文献
9.
10.
11.
12.
13.
林育青 《安徽大学学报(自然科学版)》2007,32(2):13-16
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论. 相似文献
14.
讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。 相似文献
15.
给出荷花图D2n,4*pm*St的概念,并证明当m≡0,1(mod 4且m≥4)时,荷花图是优美且奇强协调的. 相似文献
16.
给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB([〗〖SX(〗n〖〗2〖SX)〗〖JB)]〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。 相似文献
17.
《汕头大学学报(自然科学版)》2020,(3)
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论. 相似文献
18.
19.
给出荷花图Dn,4^2*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的. 相似文献