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

偶图Kn,n+8-A(|A|≤3)的圈长分布唯一性
作者姓名:朱建明[1] 喻文华[1] 沙丹[2]
作者单位:[1]上海师范大学数理信息学院,上海200234 [2]上海对外贸易学院国际经贸学院,上海201620
基金项目:上海市高校科技发展基金(04DB25)
摘    要:
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.

关 键 词:圈 圈长分布 偶图 圈长分布确定的偶图
文章编号:24366152
修稿时间:2006-11-10
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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