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

直径为2图中的长圈
作者姓名:张磊
作者单位:晋中学院数学学院
基金项目:国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202);晋中学院创客团队项目(jzxycktd2019023)。
摘    要:经过图的每个点恰一次的圈称为是图的Hamiltonian圈.假设G是直径为2的n阶连通图.通过研究顶点的邻域,给出一些G包含长圈的充分条件.

关 键 词:互连网络  Hamiltonian圈  直径  邻域  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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