王敏,施永兵.偶图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)
作者单位
王敏 上海师范大学数理信息学院, 上海 200234 
施永兵 上海师范大学数理信息学院, 上海 200234 
摘要点击次数: 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阅读器