至多k个2连通块的图的最大边数  

The maximum number of edges of a graph with at most k 2-connected blocks

作　　者：刘艳芳 LIU Yanfang(School of Mathematics and Statistics,Minnan Normal University,Zhangzhou,Fujian 363000,China)

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

出　　处：《闽南师范大学学报（自然科学版）》2024年第1期115-120,共6页Journal of Minnan Normal University：Natural Science

基　　金：国家自然科学基金(12271235)。

摘　　要：对k=[√1.02n]和k=[√n],分别给出至多k个2连通块的n阶无等长圈图的最大边数g_(2)(n,k)的一个下界g_(2)(n,[√1.02n])≥n+√(2+899/2363)n(1-0(1)),g_(2)(n[√n])≥n+√(2+484/1279)n(1-0(1)),其中n为充分大的正整数.Fork=[√1.02n] and k=[√n],this paper gives a lower bound of the maximum possible number of edges g2(n,k)for a graph of order n without isometric cycles with at most k 2-connected blocks:g_(2)(n,[√1.02n])≥n+√(2+899/2363)n(1-0(1)),g_(2)(n[√n])≥n+√(2+484/1279)n(1-0(1)),where n is a sufficiently large positive integer.

关 键 词：圈长 边数 2连通块 

分 类 号：O157.5[理学—数学]