联图和结合图的Menger性质  

Menger Property of Join Graphs and Composition Graphs

作　　者：邓依群[1] 

机构地区：[1]信息工程大学信息工程学院,郑州450052

出　　处：《郑州大学学报（理学版）》2003年第3期20-22,共3页Journal of Zhengzhou University:Natural Science Edition

摘　　要：对两个给定的图G和H ,以G +H表示G和H的联 ,以G[H]表示G对图H的结合图 ,证明了如下结果 :(1)G +H是Menger图当且仅当G和H均为Menger图 ;(2 )若G和H均为Menger图 ,且G的任一导出子图也是Menger图 ,则G[H]必为Menger图 .For two given graphs G and H,G+H and G[H] are used to denote the join of G and H and the composition of G to H,respectively.The main results are as follows: (1) G+H is a Menger's graph if and only if both G and H are Menger's graph . (2) If both G and H are Menger's graph,and each induced subgraph of G is Menger's graph,then G[H] is a Menger's graph.

关 键 词：联图 结合图 Menger性质 Menger图 导出子图 有限简单图 图论 Menger集 

分 类 号：O157.5[理学—数学]