摘要
关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件,黄元秋从另一相反角度出发,提供了一个关于不是上可嵌入图的充要条件.文章利用关于不是上可嵌入图的充要条件,证明了范条件图是上可嵌入的.
On the upper embeddability of graphs, Y.Liu and L.Nebseky have respectively given a sufficient and necessary condition on upper embeddable graphs;Y.Huang has provided a sufficient and necessary condition on non-upper embeddable graphs. In the paper,we prove a graph which satisfies the Fan's condition is upper embeddable by a sufficient and necessary condition on non-upper embeddable graphs.
出处
《泉州师范学院学报》
2004年第2期44-46,共3页
Journal of Quanzhou Normal University
基金
中国国家自然科学基金资助项目(10271048)