独立数≤5的3-边连通简单图的上可嵌入性(英文)

Upper Embeddability of 3-Edge-Connected Simple Graphs with Independence-Number≤5

结合边连通度,本文探讨了3-边连通简单图的独立数与上可嵌入性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例.

Combined with the edge-connectivity, this paper investigates the relationship between the independencenumber and the upper-embeddability of a 3-edge-connected simple graph and obtains the following result ： Let G be a 3- edge-connected simple graph with or（G） ≤5 （where ct（G） is the independence-number of G）, then G is upper embeddable, and two minimal examples are given in the sense that there are 3-edge-connected graphs which are not upper embeddable.