共查询到18条相似文献,搜索用时 93 毫秒
1.
给出了一类图的优美标号构成定理,由此得到如下结论:龙Cn⊙Pt在n=1,2(mod4)时为优美图,非连通图C2k+1∪Pk为优美图,双环C4m+1+C4m-1+C4n+C4m+3,C4n+C4m为优美图。 相似文献
2.
图Cn∪P4的优美性(Ⅱ) 总被引:1,自引:0,他引:1
高印芝 《河北机电学院学报》1998,15(1):54-59
本文给出了图Cn∪P4,当n=6,8,10(mod12)时的优美标号。 相似文献
3.
关于C8,n,4和C4n,8,2n的K——优美性 总被引:1,自引:1,他引:0
把由m个n回落Cn恰好有p条相邻的公共边构成的图记为Cn,m,p,证明了图C8,n,4和C4n,8,2n都是K-优美图。 相似文献
4.
5.
把由m 个n 回路Cn 恰有p 条相邻的公共边构成的图记为Cn ,m ,p ,证明了图C4n ,2 m ,2n 是K—优美图,从而推广了文献[1 ,2 ,3] 中的结果。 相似文献
6.
1991年,Bapat.R.B和LalA.K在文献[2]中猜测几乎所有的连通图都是道路正图。事实上,Cn的邻接矩阵的道路多项式计算对研究不可约(0,1)对称矩阵的道路正性有重要组合意义。该文给出了对任何k≥0,圈Cn,n≥4的邻接矩阵A(Cn)的道路多项式Pk(A(Cn),的表达式。进而证明了圈Cn,n≥4,是道路正图。 相似文献
7.
8.
文献[4]证明了1顶边星图是优美的,文献[5]证明了2楔边星图是优美的,并猜想所有的m顶边星图是优美的,本文证明了这个猜想。 相似文献
9.
10.
讨论了4个圈不交并图3C4k∪Cn的优美性,给出了其为优美图的必要条件,并用构造性的方法给出了3C4k∪C4k 3,3C4k∪C4k 4,3C8k∪C8k-1的优美标号,证明了它们是优美的。 相似文献
11.
12.
14.
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。 相似文献
15.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。 相似文献
16.
17.
在关于图的标号问题中,Truszczynski猜想所有的单圈图,除Cn,n??1,2,(mod 4)外都是优美的.本文讨论了其中一类单圈图,用符号C_n~n表示. 相似文献
18.
与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2m∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的. 相似文献