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

梯子图P_n□P_2的整和数
引用本文:魏建新.梯子图P_n□P_2的整和数[J].数学的实践与认识,2016(19):178-184.
作者姓名:魏建新
作者单位:鲁东大学数学与统计科学学院,山东烟台,264025
基金项目:山东省自然科学基金(ZR2015PA006),鲁东大学博士基金(LY2015006)
摘    要:Nicholas等人证明梯子图L_n(=P_n□P_2,n≥2)的和数与整和数都是3,并且L_n都是排斥图.结果证明了这个结论是错误的.我们证明了n≥3时,L_n的整和数是0,这就说明n≥3时,所有的L_n的和数与整和数并不相等.还证明当n=3,4,5时,Ln的和数是2,从而它们也不是排斥图.

关 键 词:梯子图  (整  排斥)和图  (整  排斥)和数
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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