首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
称一个含q条边的简单图G是一个调和图,若存在单射h:v(G)→{0,1,…q-1}使得导出映射h~*:E(G)→{0,1,…,q-1},h~*(uv)≡h(u)+h(v)(modq)是一个双射。这里u,v∈V(G),uv∈E(G)。在轮W_n的轮圈C_n上每两个相邻点之间加入一顶点所得之图称为齿轮图(?)_n。本文将证明,所有齿轮图(?)_n都是调和图。从而回答了[4]中提出了一个open问题。  相似文献   

2.
证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )  相似文献   

3.
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法.  相似文献   

4.
关于G∪i=1^k Kmini的优美性   总被引:1,自引:2,他引:1  
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法,证明了当max{mi,ni}≥3,min(mi,ni)≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图,并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G∪i=1^n Gi是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法。  相似文献   

5.
如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d.  相似文献   

6.
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}≥3, min{mi,ni}≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图; 并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G ∪ni=1G-i是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法.  相似文献   

7.
为加强对非连通图的优美性的研究 ,对于自然数 k,mi,ni,给出一类非连通图∪ki=1 Kmi,ni,通过构造标号函数的方法 ,证明了当 max{mi,ni}≥ 3 ,min{mi,ni}≥ 2 ( i =1 ,2 ,… ,k)时 ,这类图既是优美图 ,也是交错图 ;并进行了推广 ,得出由满足一定条件的交错图 G和 Gi( i=1 ,2 ,… ,k)并起来的非连通图 G∪ni=1 Gi 是优美图 ,从而给出构造一类任意个交错图的并图是优美图的一种方法  相似文献   

8.
考虑了有限偶圈图上的2-嵌入交错量子游荡,得到了它的演化矩阵,分析了演化矩阵的一些性质;给出了2-嵌入交错量子游荡在4-圈图上的概率分布列并与4-圈图上的经典随机游荡进行比较.  相似文献   

9.
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(j≥1,k≥2且(j,k)≠(1,2)是调和图。证明了幂图P^4n(8≤n≤17)与P^5n(14≤n≤17)是调和图,否定了Seoud等关于当且仅当1≤k≤3时P^kn(1≤k≤n-1)是调和图的猜想。给出了相反的猜想:当n≤n0(k)时P  相似文献   

10.
关于Km,n并图的优美性   总被引:2,自引:0,他引:2  
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。  相似文献   

11.
一个不能与时俱进的理论,是没有生命力的理论。统一战线是我们党的重要理论纲领,也是中国革命、建设、改革的经验总结。如何继承和发展统一战线这一宝贵经验,为中国新时期和谐社会的建设做出应有的贡献,是每一位统一战线研究工作者的责任。统一战线中和谐价值理念的存在,为统一战线服务于和谐社会的建设提供了前提条件。  相似文献   

12.
刘文俊 《科技信息》2011,(27):I0212-I0212,I0249
本文从环境和谐、服务内容的和谐、人与人之间的和谐三个大的方面,八个具体的点论述分析了和谐图书馆的构建。  相似文献   

13.
在构建和谐社会的大环境下,如何构建和谐校园成为高校工作者需要认真考虑和解决的问题。从和谐的办学理念、和谐的制度文化、和谐的学术氛围、和谐的校园文化的角度就和谐校园的构建问题进行了探讨。  相似文献   

14.
本文用历史考察的方法追溯中西方和谐思想的起源,分析和谐思想的内涵和本质,阐明批判地继承中西方古代和谐思想和理念对培养和谐社会大学生和谐人格具有重要的启示.  相似文献   

15.
一个有e条边的简单图G称为是强协调的,若有V(G)到{0,1,…,e-1}的单射h,使导出映射h~*:h~*(uv)=h(u)+h(v)是由E(G)到{1,2,…,e}的一个双射。舵轮图H_n是由含n个顶点的圈C_n内添加一个与C_n的每个顶点都相邻的顶点,且再在C_n的每个顶点上都添上一条悬挂边而得到的图。本文中证明了,所有舵轮图都是强协调图,因而回答了[2]中一个open问题。  相似文献   

16.
高校图书馆馆员人际关系的和谐,既是时代发展的必然要求,也是图书馆和馆员自身发展的内在需求。本文探讨了馆员人际关系的内涵,进而从注重沟通、"四个待人"、良好心态的视角阐述了馆员和谐人际关系的构建。  相似文献   

17.
李茜 《科技咨询导报》2013,(32):202-202,204
提高机关效能既是高校党建工作的重要内容,也是推进和谐校园建设的迫切需要。深刻认识高校机关效能的重要意义,正确分析影响高校机关效能的原因,研究和探索提高机关效能的有效途径,对推进和谐校园建设将起到积极的作用。  相似文献   

18.
何芳 《枣庄师专学报》2007,24(6):101-104
和谐的精神文化和文化境界是构建和谐社会的本质和灵魂。从文化的整体视野中来理解和把握:平衡和充满生机的机制,人与自然、社会和人际氛围的和谐关系,身心平衡的个体,这些系统的和谐以及它们相互之间的和谐,是和谐社会的基础,而这些都离不开科学精神与人文精神的引导与支撑,它们相互依存并相互补充,构成了推动社会和谐发展不可或缺的两种基本精神力量,引导人们在自由创造中,实现和谐发展的理想。  相似文献   

19.
文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。  相似文献   

20.
周张莉 《科技信息》2009,(29):I0364-I0364,I0366
和谐文化理念有着深刻而丰富的内涵,本文在介绍“三和”内涵的基础上,试探从促心和、促人和、促天和三方面探讨了图书馆的服务模式。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号