首页 | 本学科首页   官方微博 | 高级检索  
     

有关Hamilton图与连通度的一个充分条件
引用本文:杨进. 有关Hamilton图与连通度的一个充分条件[J]. 上海理工大学学报(社会科学版), 2005, 27(4): 305-308
作者姓名:杨进
作者单位:上海理工大学理学院,上海200093
摘    要:
利用插点方法和H-序列,证明了如果G是n阶简单图,k=k(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列,若对于任意的Y∈Ik+1^(e)(G),有∑i=1^k+1aisi(Y)+sk+1(Y)〉n+k+k-3,则G是Hamilton-图,该定理也是对这方面已有的某些定理的有效推广。

关 键 词:邻域交 插点方法 H-序列

One new sufficient condition for hamilton graphs
Yang Jin. One new sufficient condition for hamilton graphs[J]. Journal of University of Shanghai For Science and Technilogy(Social Science), 2005, 27(4): 305-308
Authors:Yang Jin
Affiliation:Fudan University School of Management 200433
Abstract:
As a way for the masses to excise their democratic rights, broadening channels of public participation in the anti-corruption campaign is not only favorable to the successful expansion of anti-corruption campaign, but also an advantage to the development of socialist political civilization. Therefore we should make great efforts to promote the process of democratic construction so as to broaden the channels for the public participation. Meanwhile, construction of mechanism for the public participation in the anti-corruption campaign should be strengthened to bring the initiative and enthusiasm of the masses into full play.
Keywords:neighborhood intersection    vertex insertion    H-sequence
点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息
点击此处可从《上海理工大学学报(社会科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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