关于图的海明优美性

给出了海明优美图的一个必要性定理 ,证明了海明优美图G的任意个点上接任意棵树所得的图也是海明优美图 ,海明优美图G(G ≠K2 )与任意棵树的并图是海明优美图 .

关于四角仙人掌图的海明优美性

为了研究图的海明优美性问题,通过构造标号函数方法,论证了海明优美图的任意一个顶点悬挂一个回路C4所得的图(记作G+C4)也是海明优美图。由此推出结论:所有树型四角仙人掌图都是海明优美图,其中,图C4是4个顶点的回路。