关于包含一切n线树的图(一)——s(■_n)的下界

引言 文中n表示正整数,n≥4.■_n表示全体线数为n的树的集合。用|G|和‖G‖分别表示图G的点数和线数。用■■_n)表示所有以一切n线树为其子图的图的集合。令 文1]给出了s(■_n)上、下界的估值。本文给出s(■_n)的新的下界估值。当n→∞时,新下界值与1]中所给下界值的比的极限大于或等于2。 文中所用符号、术语,凡未加注释的,均与2]同。