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

偶图Kn,n+8-A(|A|≤3)的圈长分布唯一性
引用本文:朱建明[],喻文华[],沙丹[].偶图Kn,n+8-A(|A|≤3)的圈长分布唯一性[J].上海师范大学学报(自然科学版),2007,36(2):17-23.
作者姓名:朱建明[]  喻文华[]  沙丹[]
作者单位:[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
修稿时间:11 10 2006 12:00AM
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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