首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 487 毫秒
1.
设图G(V,E)为简单图,其点数不小于3.图G(V,E)的k-邻强边染色是指映射f:E(G)→{1,2,…,k},使f为正常边着色,且坌u,v∈V(G),当uv∈E(G)时,有C(u)≠C(v),其中C(u)={f(uv)|uv∈E(G)}.记X'as(G)=m in{k|G有k-邻强边着色法}.称X'as(G)为G的邻强边色数。本文构造了三类图Cn·Cm,Cn·Fm,Cn·W m,通过对图的具体着色得到其邻强边色数分别为4,m+1,m+1.  相似文献   

2.
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数。就路Pm与星Sn的联图Pm∨Sn,本文得到了在m,n不同取值情况下的邻强边色数。  相似文献   

3.
本文通过先确定色数,再利用建树的方法解决所有可能的K着色,运用多个处理器解决这一问题,大大降低了时间复杂度.  相似文献   

4.
对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |.  相似文献   

5.
利用图G的伴随多项式的最小根的性质,通过比较伴随多项式的末项的方法,找到了两类 n 个点n+1 条边且 R(G)= -2 的图簇,其补图是色唯一的。  相似文献   

6.
证明了下面的结论:设简单图G,满足│E(G)│=Cn 1^2,若χ(G)=n 42,则G可以升分解为G1,G2…Gn-1,Gn-2,Gn,其中Gi≌iK2,i≤n-2。  相似文献   

7.
设是恰含两个无交的非奇异圈的n阶连通混合图,G是的全定向图,W是通过G或G构造的2n阶全定向图.文章建立了G及G的特征值与特征向量和W的特征值与特征向量之间的联系.  相似文献   

8.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为弧传递图,也称为对称图;对称图的完全分类一直是个很热门的话题,证明54阶的5度对称图是不存在的.  相似文献   

9.
利用计算讨论了一个G3图的0-因子半群的结构,并且确定了0-因子半群的个数是88.  相似文献   

10.
讨论了非连通图C4 m-1∪C12 m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k+6 m-3标号值的交错图(6 m-3≤k+6 m-3≤︱E(G)︱)时,非连通图C4 m-1∪C12 m-8∪G存在缺标号值k+1的优美标号,其中,Cm是具有m个顶点的圈.  相似文献   

11.
人格权请求权的独立可以完善我国的人格权制度,在人格权受到侵害或者有侵害之可能时能够更好保护人们的人格权益.所以人格权请求权的独立是有必要的,作为一种由人格权派生的请求权,其必要性表现在民法人文主义的体现与体系要求、人格权的绝对性要求、人格权请求权与侵权损害赔偿请求权存在区别.而为了能够更加有效地保护人格权,建议在民法人格权部分直接规定人格权请求权,以及通过区分人格权请求权和侵权损害赔偿请求权的适用等方面来完善立法.  相似文献   

12.
本文从培养目标、课程设置、学制、学位论文指导、学成去向等五个方面对教育硕士在培养中存在的问题进行了认真的分析研究,试图从中找出其产生的根源,并提出一些有益的建议,以待进一步提高我国教育硕士培养工作的水平和质量.  相似文献   

13.
本论文利用文献资料法、专家访谈法、影片解析法、对我国优秀男子三级跳远运动员的起跳技术与世界优秀运动员的起跳技术进行了对比分析.结果表明李延熙在上板速度上已接近世界优秀选手,但在蹬伸技术上存在不足,造成第二跳距离所占比例较小,第一、二跳水平速度损失较大.希望能为广大教练员、运动员在今后的教学、训练中提供理论依据.  相似文献   

14.
高校研究生党建工作创新机制研究   总被引:3,自引:0,他引:3  
  相似文献   

15.
高等体育院校大学生自我能力的培养   总被引:1,自引:0,他引:1  
当代科学技术异常迅速的发展,使知识陈旧周期缩短,知识更新日益加快,任何大学靠增加知识量的办法已很难使学生能够跟踪未来科学的发展,所以教育的中心应该是使学生具有学习的能力。转变教学观念,改进教学方法。任何一个人学习的进步,事业有成及超人的天资,最终取决于内因自我能力的培养。  相似文献   

16.
在国家权力体系中,征税权是最需要受到宪法控制的一种公权力。许多国家的宪法通过规定税收法定原则和税收公平原则、明确征税权在国家机关间的配置、确认纳税人的基本权利,从而实现了对征税权控制。反观我国宪法,既没有规定税收法定原则和税收公平原则,也没有对征税权在国家机关间进行划分,更没有明确纳税人的基本权利,我国征税权设立和运行处于失去宪法控制状态,这在现实中造成了极大危害。我国应从征税权宪法控制的模式选择和内容设计两个方面实现对征税权的宪法控制。就我国征税权宪法控制的模式来说,宜采取"宪法+税收基本法+税收单行法";就我国征税权宪法控制的内容来说,一方面,在宪法中加入税收法定和税收公平原则、征税权划分、纳税人基本权利等有关征税的原则性根本性内容;另一方面,依据宪法对征税权的规定,制定一部内容合理、篇幅适中、结构简洁、适合中国国情的税收基本法。  相似文献   

17.
《物权法》已经实施,建筑物区分所有权制度在调整现代建筑物区分所有关系中发挥着越来越重要的作用。笔者结合实际对我国《物权法》中有关建筑物区分所有权内容的部分条文进行了评析,指出了物权法在实施过程中可能面临的主要问题并对缺陷的弥补进行了初步的探讨。  相似文献   

18.
北京体育大学体育系学生SCL-90评定结果分析   总被引:4,自引:0,他引:4  
本文用症状检核表(SCL-90)对321名被试做问卷调查,结果表明强迫、人际敏感、偏执、抑郁和敌意因子得分较高,20%-30%的被试得分在中等痛苦水平以上,不同年级的被试所表现的症状不同,总体情况优于其它专业大学生。本文分析了造成这种情况的原因,并提出改善学生心理状况的若干建议。  相似文献   

19.
双兵器从最初的双手持握不同兵器到同种兵器、从战阵所用到武术器械,经历了漫长的演变过程。为了理清双兵器形制演变对技法特征的影响,运用文献资料法和逻辑分析法进行分析,认为双兵武艺的技法特征是随着兵器的发展,从简单到复杂,从尚力到尚技,一步一步朝着轻快便捷的方向演进的。  相似文献   

20.
切头剪的关键部件剪刃、刀座、滑道的工艺性是决定切头剪工艺可靠性和机械性能稳定性的重要因素,正确的装配、调试是保证剪切效率和带材切口质量的重要步骤。  相似文献   

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

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