非邻节点度和相关论文
本文得到了如下结果:令 G是一个 2-边连通的(或3-边连通的)简单图,如果对于任何uv≠E(G)有则G是上可嵌入的.进而,这个下界是最好的.......
进一步研究了2(或3)-边连通简单图的上可嵌入性与非邻节点度和的关系,得到如下结果:2-边连通简单图G为上可嵌入的条件及其下界表达......