首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 750 毫秒
1.
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2.  相似文献   

2.
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n.  相似文献   

3.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

4.
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .  相似文献   

5.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意,u,v∈Xi,蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。  相似文献   

6.
设G1,G1是有限简单图,引入了图G1*G2的概念,给出了图Pm*Pn(n≥2,m≥2)的邻点可区别全色数 χα1(Pm*Pn)={5,当m=n=2时;7,当m=2,n〉2或m〉2,n=2时;9,当m=n=3时;10,当m≥3,n〉3或m〉3,n≥3时。  相似文献   

7.
设G=(V,E)是n阶简单图,di是图G的顶点vi(i=1,2,……,n)的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径.本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2+|N1∩N2;当v1v2∈E时,λ1≥√d2-1+|N1∩N2|.  相似文献   

8.
1935年,著名数学家P.Erd(?)s和G.Szekeres证明了一个著名的命题: 对于任何正整数n≥3,存在一个数f(n),使得当且仅当m≥f(n)时,平面上任意一个无三点共线的m个点组成的集中有n个点围成一凸n边形。猜测 f(n)=2~(n-2) 1。 下面给出n=5时的一个证明。先证明  相似文献   

9.
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数.  相似文献   

10.
图的零维数     
图G的零维数是指图G的谱中0特征值的重数,记为η(G).本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η(G)=n-2的充要条件是G为n阶完全二部图.  相似文献   

11.
发现漏罪的并罚问题,我国刑法第70条以及相关司法解释作了具体规定,但也存在着大量的漏洞,给刑事司法实践带来了困惑,影响法院判决的统一性、严肃性和权威性,这些问题总体说来还是属于对法律条文的理解和运用问题。对它进行深入的探讨,对司法实践具有指导作用。  相似文献   

12.
认为古方言“伯都”中的“都”当通“虎”;《韩非子·五蠹》“耿介之士”中的“耿”当通“战”;提出对于上古牙音①与舌音之间的关系,应从语音实际出发,具体问题具体分析,这将有助于对上古音的正确认识,进而有效地指导音训实践。  相似文献   

13.
企业形象发展的新趋势--企业绿色形象   总被引:1,自引:0,他引:1  
随着商品经济的发展,企业的无形资产——企业形象在企业的竞争中日益起着决定性的作用。那么,21世纪的企业究竞应该塑造什么样的形象?毫无疑问,“企业绿色形象”必将成为未来企业形象发展的主流。  相似文献   

14.
作为詹姆斯?库珀所著《皮裹腿故事集》中最为知名的一部作品,《最后的莫西干人》描绘了18世纪中叶英法殖民者为了侵占美洲领土而展开的残酷掠夺.在小说中,主人公“鹰眼”和他的莫西干朋友钦加哥之间的友谊是作者描述的重点,而在1992年的电影版本中,导演描述的重点则转到了“鹰眼”与科拉的爱情上.《最后的莫西干人》从小说到电影的改编反映了文化背景的变迁.  相似文献   

15.
从中国的发展来看,农村建设具有十分重要而特殊的意义。农村建设既关系中国的自强、复兴与社会的稳定,也关系人们的生存与生活的诸多问题。因此,从新中国成立至今,党的四代领导人对农村建设的问题都是高度重视。党的指导思想从起始于马克思主义以来,有着一显著特点,即一脉相承性,同样,农村建设也不例外。为此,从哲学理论依据、理论品质、发展目标几个方面论述社会主义农村建设思想的一脉相承。  相似文献   

16.
中国共产党领导地位的确立是中国社会发展的必然趋势,是历史作出的公正裁决,是人民大众意志的选择,也是共产党自身的本质特点所决定.  相似文献   

17.
论共和末叶至帝国初期罗马对行省的治理   总被引:3,自引:0,他引:3  
行省是罗马对被征服地区及其居民实行统治的主要管理形式。它对于罗马国家的稳定和罗马经济的发展都起了非常显著的作用。然而 ,罗马对行省的治理并不是一成不变的 ,更不是没有缺陷的。它是时代发展的产物 ,同时又随着时代的变化而有所变化。共和末叶至帝国初期正是罗马行省管理由不成熟走向成熟的关键时期 ,对其加以研究不仅能够进一步加深我们对罗马行省制度的理解 ,而且对于我们更加深入地了解罗马历史的发展也有相当重要的意义  相似文献   

18.
论体育比赛中兴奋剂使用与禁止问题   总被引:2,自引:0,他引:2  
在体育比赛中使用兴奋剂 ,违反体育道德 ,破坏“公平竞争”的准则 ,危害运动员的生命与健康 .简述体育比赛中使用兴奋剂的历史和现状 ,兴奋剂对竞技运动的影响及其对运动员身心健康的危害 .阐述了国际奥委会反兴奋剂的鲜明态度 ,以及我国政府反对使用兴奋剂的坚决立场和不懈努力 .旨在最大限度地控制和排除兴奋剂对竞技体育的影响 ,更好地弘扬奥林匹克精神  相似文献   

19.
教书育人过程中对学生自信心的培养   总被引:1,自引:0,他引:1  
在高等教育发展过程中,教学中实现全程育人、全方位育人一直是广大教育工作者追求的目标。在教学过程中要尊重学生的主体地位,营造民主轻松的授课氛围,在鼓励、创新、关爱、感染等教学互动中培育学生的自信心,对于高等教育提升人才培养水平、提高高校教学质量都非常重要。  相似文献   

20.
分析了目前教材和文献中关于电容定义的两点分歧,所得结论对电容有关内容的教学具有较大的参考价值。分析中使用的是导体系的部分电容理论,分析过程表明该理论是分析电容有关问题的一个有力而简捷的工具。  相似文献   

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

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