摘要
G的周长是指G中最长圈的长.本文给出周长小于(33n)^(1/2)的任何两个圈的长均不相等的图的最大可能边数的一个下界.
The length of a longest cycle in a graph is called its circumference. This paper presents a lower bound of the maximum possible number in a graph, for the length of any two cycles are not equal, with the circumference less than √33n .
出处
《漳州师范学院学报（自然科学版）》
2013年第3期12-15,共4页
Journal of ZhangZhou Teachers College（Natural Science)
基金
闽南师范大学研究生科研立项资助项目(1300-1314)
关键词
圈
周长
边数
cycle
circumference
edge number
