关于包含一切n线树的图(一)——s(■_n)的下界 |
| |
引用本文: | 杨晚兰.关于包含一切n线树的图(一)——s(■_n)的下界[J].应用数学学报,1985(3). |
| |
作者姓名: | 杨晚兰 |
| |
作者单位: | 石油勘探开发科学研究院 |
| |
摘 要: | 引言 文中n表示正整数,n≥4.■_n表示全体线数为n的树的集合。用|G|和‖G‖分别表示图G的点数和线数。用■■_n)表示所有以一切n线树为其子图的图的集合。令 文1]给出了s(■_n)上、下界的估值。本文给出s(■_n)的新的下界估值。当n→∞时,新下界值与1]中所给下界值的比的极限大于或等于2。 文中所用符号、术语,凡未加注释的,均与2]同。
|
本文献已被 CNKI 等数据库收录! |
|