<正> 在文献[1]里,Michael.O.Albertson和David Berman对任意图G定义了一个函数f(G): 他们猜想当G是平面图时,f(G)的下界至少是1/2......

设L为图G的一个导出子图，若有x,y∈V(L),只要dL(x,y)=2就有max{dG(x),dG(y)}≥|G|／2,则称L有局部Fan性质. 该文证明了以下结果. 　......