共查询到20条相似文献,搜索用时 375 毫秒
1.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图n∪i=1∧C4,mi是优美图,且是交错图. 相似文献
2.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
3.
优美图是图论中的重要研究课题,但至今由于缺乏一般性的研究手段,寻找具有优美性的图类仍是这个领域内的研究重点.优美图也是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视,它在射电天文学、密码学、通讯网络编地址、电路设计、导弹控制码设计等领域有着广泛的应用.图G1n是由n个C4依次连接其对顶点而形成的一个圈.图Gp1n是将图G1n中n个连接点用n个长为1的路P替代后得到的图.图C2n是由n个C4依次连接其相邻点而形成的一个圈.图Gp2n是将图G2n中n个连接点用n个长为1的路P替代后得到的图.本文讨论了两类图Gp1n和Gp2n的优美性,用构造的方法给出了这两类图的优美标号,得出它们都是优美图的结论. 相似文献
4.
5.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法. 相似文献
6.
研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性. 相似文献
7.
一类仙人掌图的优美性 总被引:1,自引:0,他引:1
定义Cm仙人掌,并讨论一类C4m 2仙人掌图的优美性.证明了:由2n个C4m 2构成的仙人掌图2n-C4m 2是优美图,且也是交错图;由2n 1个C4m 2构成的仙人掌图(2n 1)-C4m 2不是优美图. 相似文献
8.
9.
10.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图∪nmiC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交i=1错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法。 相似文献
11.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
12.
13.
14.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
15.
16.
田子红 《兰州大学学报(自然科学版)》2002,38(6):6-13
设λKv是λ重V点完全图,G为一个无弧立点的有限简单图,λKv的一个G-覆盖设计,记为(v,G,λ)-CD,是指一个对子(X,D),其中X为点集,D为λKv的一些子图(亦称为区组)构成的集合,使得任一区组均与G同构,且任意两个不同点组成的边至少在D的λ个区组中出现,讨论了两类六点七边图Gi=K2,3 e(i=1,2)的最优覆盖的存在性问题,证明了存在(v,Gi,λ)-OCD,i=1,2当且仅当v≥6,除去非最优(但为最大)的C(6,G1,1)=4。 相似文献
17.
设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。 相似文献
18.
图K2,3+e的最优填充的存在性 总被引:1,自引:0,他引:1
田子红 《河北师范大学学报(自然科学版)》2002,26(4):333-337
讨论了2类6点7边图Gi=K12,3+e(i=1,2)的最优填以存在性问题,证明了:存在(v,Gi,λ)-OPD当且仅当v≥6,除去非最优的P(6,Gi,1)=1及未知的(9,Gi,1)-OPD,i=1,2。 相似文献
19.
20.