关于(ξ,1)-临界图与上可嵌入性

摘要

设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(G)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法.