| 联图和结合图的Menger性质 |
| |
| 引用本文： | 邓依群. 联图和结合图的Menger性质[J]. 郑州大学学报(理学版), 2003, 35(3): 20-22 |
| |
| 作者姓名： | 邓依群 |
| |
| 作者单位： | 信息工程大学信息工程学院,郑州,450052 |
| |
| 摘 要： | 对两个给定的图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图。
|
| 关 键 词： | 联图 结合图 Menger性质 Menger图 导出子图 有限简单图 图论 Menger集 |
| 文章编号： | 1671-6841(2003)03-0020-03 |
| 修稿时间： | 2003-01-17 |
Menger Property of Join Graphs and Composition Graphs |
| |
| Deng Yiqun. Menger Property of Join Graphs and Composition Graphs[J]. Journal of Zhengzhou University(Natrual Science Edition), 2003, 35(3): 20-22 |
| |
| Authors: | Deng Yiqun |
| |
| Abstract: | 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. |
| |
| Keywords: | Menger's set Menger's graph join graph composition graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
