王敏,施永兵.偶图Kn,r-A(|A|≤3)的圈长分布唯一性[J].数学研究及应用,2006,26(1):149~155 |
偶图Kn,r-A(|A|≤3)的圈长分布唯一性 |
Uniqueness of Cycle Length Distribution of Certain Bipartite Graphs Kn,r-A(|A|≤3) |
投稿时间:2003-11-24 |
DOI:10.3770/j.issn:1000-341X.2006.01.023 |
中文关键词: 圈 圈长分布 偶图 圈长分布确定的偶图. |
英文关键词:cycle cycle length distribution bipartite graph a bipartite graph determined by its cycle length distribution. |
基金项目:海市高校科技发展基金(04DB24), 上海师范大学科技发展基金(DKL301) |
|
摘要点击次数: 2594 |
全文下载次数: 1549 |
中文摘要: |
阶为$n$的图$G$的圈长分布是序列$(c_1,c_2,\cdots,c_n)$, 其中$c_i$ 是图$G$ 中长为$i$的圈数.设$A\subseteq E(K_{n,r})$.本文得到如下结果: 若$\mid A\mid =2$,且$n\leq r\leq \min\{n+6,2n-5\}$,则$G=K_{n,r}-A$是由它的圈长分布确定的;若$\mid A\mid =3$,且$n \leq r\leq \min\{n+6,2n-7\}$,则$G=K_{n,r}-A$也是由它的圈长分布确定的. |
英文摘要: |
The cycle length distribution of a graph of order $n$ is $(c_1,c_2,\cdots,c_n)$, where $c_i$ is the number of cycles of length $i$. Let $A \subseteq E(K_{n,r})$. In this paper, we obtain the following results: (1) If $\mid A\mid =2$,and $n\leq r\leq \min \{n+6,2n-5\}$, then $G=K_{n,r}-A$ is determined by its cycle length distribution. (2) If $\mid A\mid =3$, and $ n\leq r \leq \min\{n+6,2n-7\}$, then $G=K_{n,r}-A$ is also determined by its cycle length distribution. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|