偶图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 维普 等数据库收录! |
|