期刊社
首页
编委会
期刊概况
投稿指导
优秀论文
联系我们
English
快速检索:
文章编号
中文标题
英文标题
作者英文名
作者中文名
单位中文名
单位英文名
中文关键词
英文关键词
中文摘要
英文摘要
基金项目
引用本文:
【打印本页】
【下载PDF全文】
【
查看/发表评论
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
645
次 下载
908
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
各等长圈数不超过2的简单图的最大边数
徐坚成[1];施永兵[2]
1,2
1.[1]上海市公共行政与人力资源研究所,上海200031;2.[2]上海师范大学数理信息学院,上海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）
图
边数
DOI：
分类号
:
基金项目:
其它基金
Abstract
:
Key words
:
