共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。 相似文献
4.
高印芝 《河北师范大学学报(自然科学版)》1998,22(2):166-167,178
证明了毛毛虫图及n为偶数时冠图Cn⊙k1的任意k-优美性,并证明了n为奇数时冠图Cn⊙k1不是任意k-优美的。 相似文献
5.
6.
7.
梁志和 《河北师范大学学报(自然科学版)》1999,23(3):294-296,307
给出了优美图的一些性质,证明了n=2k,2k+1,2k+3,2k,2k+4和3k时,C4K∪Pn是优美的。 相似文献
8.
9.
10.
高印芝 《河北师范大学学报(自然科学版)》2000,24(3):304-307
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美图。 相似文献
11.
12.
一类图的优美性 总被引:3,自引:0,他引:3
丁孝全 《四川师范大学学报(自然科学版)》2000,23(6):603-604
设 ̄/Qn(n≥3,n∈N)表示王冠Qn的回路Cn上的每相邻顶点之间都加入一个顶点后得到的图,证明了图 ̄/Qn都是优美图。 相似文献
13.
高印芝 《河北师范大学学报(自然科学版)》1996,(2)
当n为偶数时,对任意正整数k及当n为奇数时,对正整数k≥(n-1)/2+t—l或k=(n—1)/2+1,单圈图C+tn的k-优美性被证实. 相似文献
14.
陈淑贞 《海南大学学报(自然科学版)》1999,17(4):304-306
证明了当n≡0 ,3(mod 4) 时,在回路Cn 的每个顶点上增加一条长为m( m ≥2) 的路所组成的图是优美图. 相似文献
15.
16.
梁志和 《河北科技大学学报》1999,20(4):40-44
图Cm ∪P+n- 1 是圈Cm 与P+n- 1 的不交并。本文证明了当①m = 4k,n ≥k + 2;②m = 4k + 1,4k - 1 ≤n ≤10k- 7;③m = 4k+ 2,n ≥4k + 1;④m = 4k + 3,4k+ 2≤n ≤10k- 2 时,图Cm ∪P+n- 1 是优美的。 相似文献
17.
证明了两结果:(1)当n≡0,1mod4时,n个P2之并是优美的,当n≡2,3mod4时,n个P2之并是非优美的;(2)n个P3之并是优美的。 相似文献
18.
本文在文「1」的基础上进一步研究而得到n.C7的另一种优美标号,并简化了优美标号性质的证明。 相似文献
19.
程辉 《西北师范大学学报(自然科学版)》1994,(4)
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。 相似文献
20.
图Cm∪Pn是圈Cm与路Pn的不交并。给出了当(m,n)分别等于(4k,2k+5),(4k,3k+3),(4k+1,6k-3),(4k+2,5k-2),(4k+2,4k-1),(4k+3,6k)时,Cm∪Pn是优美的。 相似文献