| 图的圈长分布和圈长分布唯一的图 |
| |
| 引用本文： | 李炜,邹辉文. 图的圈长分布和圈长分布唯一的图[J]. 上海师范大学学报(自然科学版), 1995, 0(3) |
| |
| 作者姓名： | 李炜 邹辉文 |
| |
| 摘 要： | ![]()
阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．
|
| 关 键 词： | 圈，圈长分布，圈长分布唯一图 |
The Cycle Length Distribution of a Graph and Unique Cycle Length Distribution Graphs |
| |
| Li Wei, Zhou HuiWen. The Cycle Length Distribution of a Graph and Unique Cycle Length Distribution Graphs[J]. Journal of Shanghai Normal University(Natural Sciences), 1995, 0(3) |
| |
| Authors: | Li Wei Zhou HuiWen |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | ![]()
|
| |
| Keywords: | cycle length distribution unique cycle length distribution cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载全文 |
