关于连通图端片的一些结果

• 作者: 马红平
• 来源期刊: 徐州师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 极小割 分支 循环图 连通度
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 19-21
• 页数: 3页
• 分类号: O157.5
• 字数: 3046字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2005.02.004

摘要

设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|的结论,并给出等号成立的一些必要条件及充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马红平	徐州师范大学数学系	3	5	2.0	2.0