|
|||||
|
|
| 图的圈长分布和圈长分布唯一的图 | |
| 引用本文： | 李炜,邹辉文.图的圈长分布和圈长分布唯一的图[J].上海师范大学学报(自然科学版),1995(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(3). | |
| Authors: | Li Wei Zhou HuiWen |
| Institution: | Department of Mathematics |
| Abstract: | |
| Keywords: | cycle length distribution unique cycle length distribution cycle |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |