| 偶图Kn,r-A(|A|≤3)的圈长分布唯一性 |
| |
| 作者姓名： | 王敏 施永兵 |
| |
| 作者单位： | 上海师范大学数理信息学院, 上海 200234;上海师范大学数理信息学院, 上海 200234 |
| |
| 基金项目： | 海市高校科技发展基金(04DB24), 上海师范大学科技发展基金(DKL301) |
| |
| 摘 要： | 阶为$n$的图$G$的圈长分布是序列$(c_1,c_2,cdots,c_n)$, 其中$c_i$ 是图$G$ 中长为$i$的圈数.设$Asubseteq E(K_{n,r})$.本文得到如下结果: 若$mid Amid =2$,且$nleq rleq min{n+6,2n-5}$,则$G=K_{n,r}-A$是由它的圈长分布确定的;若$mid Amid =3$,且$n leq rleq min{n+6,2n-7}$,则$G=K_{n,r}-A$也是由它的圈长分布确定的.
|
| 关 键 词： | 圈 圈长分布 偶图 圈长分布确定的偶图. |
| 文章编号： | 1000-341X(2006)01-0149-07 |
| 收稿时间： | 2003-11-24 |
| 修稿时间： | 2003-11-24 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
