| 关于连通图端片的一些结果 |
| |
| 引用本文： | 马红平. 关于连通图端片的一些结果[J]. 徐州师范大学学报(自然科学版), 2005, 23(2): 19-21 |
| |
| 作者姓名： | 马红平 |
| |
| 作者单位： | 徐州师范大学,数学系,江苏,徐州,221116 |
| |
| 摘 要： | 设G=(V，E)为简单连通图，A包括V．G[A]称为G的断片，如果存在极小割S，使得G[A]是G—S的分支．G[A]称为G的端片，如果G[A]为G的断片，且对A的任何真子集B，G[B]不是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. G[A] is called a fragment if there is a minimal cut S of G so that G[A] is a component of G-S. And G[A] is called an end of G if G[A] is a fragment and G[B] 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 维普 万方数据 等数据库收录！ |
