对两个给定的图G和H,以G+H表示G和H的联,以G[H]表示G对图H的结合图,证明了如下结果:(1)G+H是Menger图当且仅当G和H均为Menger图;(2......

该文研究Menger图和Menger数. 主要结果如下(1)对任意的n≥4, n立方体Qn不是Menger图. 解决了Sampathkumar提出的未解问题2.(2)如......