Home

Editorial Board

Journal General Situation

Submission Guidance

Special Editorial

Excellent Thesis

中文版

引用本文:

【打印本页】【下载PDF全文】【View/Add Comment】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 646次下载 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: