| 各等长圈数不超过2的简单图的最大边数 |
| |
| 引用本文： | 徐坚成[],施永兵[]. 各等长圈数不超过2的简单图的最大边数[J]. 上海师范大学学报(自然科学版), 2006, 35(5): 14-20 |
| |
| 作者姓名： | 徐坚成[] 施永兵[] |
| |
| 作者单位： | 上海市公共行政与人力资源研究所,上海,200031;上海师范大学,数理信息学院,上海,200234 |
| |
| 基金项目： | 上海市高等学校科技发展基金 |
| |
| 摘 要： | 设Sn是具有n个顶点各等长圈数不超过2的简单图的集合．若Sa中不存在图G＇使｜E（G＇）｜〉｜E（G）｜，则称G是简单的最大圈分布（2）图（简记为简单MCD（2）图）．用f＊（n,2）表示具有n个顶点的简单MCD（2）图的边数．证明了对每个整数11≤n≤14，有f＊（n,2）=n＋[1/2（√11n-20 -2）]，其中[a]是小于等于a的最大整数。
|
| 关 键 词： | 图 简单图 MCD(2)图 边数 |
| 文章编号： | 1000-5137（2006）05-0014-07 |
| 收稿时间： | 2003-03-02 |
| 修稿时间： | 2003-03-02 |
The maximum possible number of edges in a simple graph in which at most two cycles have the same length |
| |
| XU Jian-cheng,SHI Yong-bing. The maximum possible number of edges in a simple graph in which at most two cycles have the same length[J]. Journal of Shanghai Normal University(Natural Sciences), 2006, 35(5): 14-20 |
| |
| Authors: | XU Jian-cheng SHI Yong-bing |
| |
| Affiliation: | 1. Institute of Public Administration and Human Resources, Shanghai 200031, China; 2. College of Mathmatics and Sciences, Shanghai Normal University, Shanghai 200234, China |
| |
| Abstract: | |
| |
| Keywords: | cycle simple graph MCD(2)graph number of edges |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
