关于几类Menger型图

艾尔肯·吾买尔

您当前的位置：

首页 >

文章列表页 >

关于几类Menger型图

更新时间：2026-01-21

- 关于几类Menger型图
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1995)
- 作者机构：
  
  新疆大学数学系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O174.4
- Published：1995
- 稿件说明：
移动端阅览
[1]艾尔肯·吾买尔.关于几类Menger型图[J].新疆大学学报(自然科学版),1995(04).

艾尔肯·吾买尔. 关于几类Menger型图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1995, (4).
[1]艾尔肯·吾买尔.关于几类Menger型图[J].新疆大学学报(自然科学版),1995(04). DOI：

艾尔肯·吾买尔. 关于几类Menger型图[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1995, (4). DOI：

摘要

设Ｇ是一个简单图．若分离Ｇ的任一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ型图．本文讨论了几类Ｍｅｎｇｅｒ型图．

Abstract

Let G be a simple graph. If the minimum number of points separating any independent set S of G is equalto the maximum number of disjoint paths between the points of S

then G is called a Menger-type graph. Weconsider some operations on graphs and prove that Pn× K2

Sm× Kt and P are Menger-type graphs.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰