L-free的G^4的上可嵌入性

Upper_embeddability of a Graph G^4 with L_free

关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件,在该文作者证明了L-free的G4的上可嵌入性.

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 G^4 with L_free is upper embeddable.