共查询到18条相似文献,搜索用时 67 毫秒
1.
2.
3.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图n∪i=1∧C4,mi是优美图,且是交错图. 相似文献
4.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法. 相似文献
5.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
6.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
7.
n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,y为2度顶点集合,记X={u1,u2},y={v0,v1,…,vn-1},A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={v1j,v2j},Yj={v1j,v2j,…,vnjj-1}(j=1,2,…,m),用一条边连接vnjj-1与u2j+1(j=1,2,…,m-1)得到的图记为∧mj=1A(nj).图∪ni=1∧mij=1A(nj)是n个∧mij=1A(nj)的不交并,本文证明了∪ni=1∧mij=1A(nj)是优美的且是交错的. 相似文献
8.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
9.
10.
杜万根 《烟台大学学报(自然科学与工程版)》2013,26(4)
棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图. 相似文献
11.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
12.
再论图P3n的优美性 总被引:3,自引:0,他引:3
给出图P3n的另一种优美标号,
证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果,
同时证明了严谦泰,
张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
13.
对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图. 相似文献
14.
图K1∨Cn的非连通并图的优美性 总被引:1,自引:0,他引:1
将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件下一些图是优美图的结论。 相似文献
15.
林育青 《山西师范大学学报:自然科学版》2009,23(3):15-19
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等. 相似文献
16.
关于图P_n~3的优美性 总被引:1,自引:0,他引:1
林育青 《华南师范大学学报(自然科学版)》2000,(3)
定义了图P3n,得到了结论 :当n =6k和n =6k 1(k为任意自然数 )时 ,图P3n 都是优美图 ,同时 ,还得到它们的优美标号递推算法等 相似文献
17.
为了有效保存、充分利用地质勘查数据,建立了基于GIS(Geographic Information System)的平台大庆探区外围盆地多源地学数据管理系统。该系统是大庆探区外围盆地地学数据库的组成部分,空间数据库使用GIS平台,属性数据库以Access 2003作为底层数据库,采用MO(Map Object)控件,应用DAO (Data Access Object) 技术,通过Visual Basic语言实现了系统的各项功能。该系统具有对原始空间数据和属性数据进行添加、删除、查询和维护等功能,并开发了常规重力数据处理功能,可对原始重力的异常数据进行解析延拓、垂向导数、水平方向导数、归一化总梯度处理等。该系统可对研究区的地质、物探、化探等多源地学数据进行综合分析与对比,为确定油气资源区的位置、数量、质量提供了基础信息和技术支持。 相似文献
18.
郭文富 《内蒙古师范大学学报(自然科学版)》1994,(2):24-29
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。 相似文献