具有小周长的图的边数  

The Number of Edges in a Graph with Small Circumference

作　　者：赖春晖[1] 陈锦丽[1] 

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2013年第2期1-3,共3页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：国家自然科学基金项目(11101358);福建省自然科学基金资助项目(2011J01026);福建省自然科学基金青年人才创新项目(2011J05014);福建自然科学基金指导性科技项目(2012D140);福建省"百千万人才工程"人选培养资金;福建省教育厅资助科技项目(JA11165);福建省粒计算及其应用重点实验室;福建省高校创新团队培育计划

摘　　要：G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.The length of a longest cycle in a graph is called its circumference.The sequence,is the cycle length distribution of a graph G of order n,where is the number of cycles of length i in G.Let denote the maximum possible number of edges in a graph which satisfies where is a nonnegative integer.In 1991,Shi posed the problem of determining,which extended the problem due to Erdos,it is clearly that.In this paper,it is proved that,for

关 键 词：圈 周长 边数 

分 类 号：G255.1[文化科学—图书馆学]