Home

Editorial Board

Journal General Situation

Submission Guidance

Special Editorial

Excellent Thesis

中文版

引用本文:

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

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 585次下载 952次
分享到：微信更多字体:加大+\|默认\|缩小-
至多有2个等长圈的简单图的最大边数
徐坚成[1],施永兵[2]^1,2
1.[1]上海市教科院智力开发研究所;2.[2]上海师范大学数理信息学院，上海200234

摘要:

设Sn是具有n个顶点至多有2个等长圈的简单图的集合．若Sn中不存在图G^1使|E(G’)|>|E(G)|，则称G是简单的最大圈分布(2)图(简记为简单MCD(2)图).用f^+(n,2)表示具有n个顶点的简单MCD(2)图的边数。作者证明了f^+(n，2)≥(n-1)+1/2√11n-20]且当3≤n≤10时等式成立。

关键词: 圈简单图 MCD（2）图边数

DOI：

分类号:

基金项目:其它基金

Abstract:

Key words: