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

大次和的1-坚韧图中的最长圈
作者姓名:张莲珠  李建平  田丰
作者单位:漳州师范学院教学系,云南大学数学系和数学研究所
摘    要:给一个图G,定义,是G的无关集,是G中使的无关集,本文证明了:设G是n阶1-坚韧图,如果σs3≥n。,则G包含长度至少为min的圈。这个结果推广了若干已知结果,也解决了Broersma-Heuvel-Veldman所提猜想的一个特例.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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