Erds-sòs猜想的一个结果  

A Result on Erds-sòs Conjecture

作　　者：唐干武[1] 赵翌[1] 王敏[2] 

机构地区：[1]桂林师范高等专科学校数学与计算机科学系,广西桂林541001 [2]烟台大学数学信息科学系,山东烟台264005

出　　处：《西南师范大学学报（自然科学版）》2009年第1期24-27,共4页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：广西教育厅基金资助项目(200807MS032)

摘　　要：借助图的包装理论,证明了当k=n-3时,Erds-Sòs猜想(如果G是一个有q条边的n阶简单图,并且q>12n(k-1),则G包含具有k条边的所有树)成立.In 1963, Erdos and Sos proposed a conjecture that if G is a simple graph of order n and size q with q〉1/2n（k-1）, then G contains every tree of size k. Up to now the conjecture has not been solved. In this paper, the authors obtain a proof of the conjecture for k = n - 3 by theory of packing.

关 键 词：简单图 包装 Erdos-Sos猜想 

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