共查询到18条相似文献,搜索用时 484 毫秒
1.
文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图. 相似文献
2.
文章讨论了一类非连通并图C4∪Tn,4的优美性,用构造的方法给出了图C4∪Tn,4的优美标号.得出图C4∪Tn,4是优美图. 相似文献
3.
4.
文章定义了两类新的图——粘接图A1和A2的优美性,用构造的方法给出了这两类图的优美标号,并证明了它是优美图. 相似文献
5.
6.
文章讨论了三类新的图——类似升降机的图L1,L2,L3的优美性,用构造的方法给出了这三类图的优美标号,并证明了它们是优美图. 相似文献
7.
研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中.通过构造证明了:设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图.这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图. 相似文献
8.
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号. 相似文献
9.
10.
《贵州师范大学学报(自然科学版)》2015,(1):69-72
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。 相似文献
11.
12.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
13.
一类优美图的计算机算法 总被引:2,自引:1,他引:1
探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论. 相似文献
14.
15.
关于图P_(6k+33)~3∪P_n~3的优美性 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图. 相似文献
16.
17.
吴跃生 《海南大学学报(自然科学版)》2014,(1):32-34
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号. 相似文献
18.
高印芝 《河北师范大学学报(自然科学版)》2000,24(3):304-307
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美图。 相似文献