| 关于连通图端片的一些结果 |
| |
| 引用本文： | 马红平.关于连通图端片的一些结果[J].徐州师范大学学报(自然科学版),2005,23(2):19-21. |
| |
| 作者姓名： | 马红平 |
| |
| 作者单位： | 徐州师范大学,数学系,江苏,徐州,221116 |
| |
| 摘 要： | 设G=(V，E)为简单连通图，A包括V．GA]称为G的断片，如果存在极小割S，使得GA]是G—S的分支．GA]称为G的端片，如果GA]为G的断片，且对A的任何真子集B，GB]不是G的断片．给出G的端片的一些性质，得到端片个数∑≤|V|的结论，并给出等号成立的一些必要条件及充分条件．
|
| 关 键 词： | 简单连通图 充分条件 必要条件 断片 真子集 极小 个数 |
| 文章编号： | 1007-6573(2005)02-0019-03 |
| 修稿时间： | 2004年11月30 |
Some Results About the Ends of Connected Graphs |
| |
| MA Hong-ping.Some Results About the Ends of Connected Graphs[J].Journal of Xuzhou Normal University(Natural Science Edition),2005,23(2):19-21. |
| |
| Authors: | MA Hong-ping |
| |
| Abstract: | Let G=(V, E) be a simple connected graph and A a subset of V. GA] is called a fragment if there is a minimal cut S of G so that GA] is a component of G-S. And GA] is called an end of G if GA] is a fragment and GB] is not a fragment for every proper subset B of A. In this paper, ends are characterized and some necessary and sufficient conditions are given when the number of the ends attains its upper bound. |
| |
| Keywords: | minimal cut component circulant graph connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
