极小强连通有向图

• 作者: 徐志霞
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 强连通有向图 极小强连通有向图 耳朵分解 准核
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 627-631
• 页数: 5页
• 分类号: O157.5
• 字数: 7089字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2009.05.003

摘要

强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐志霞	南开大学组合数学中心	1	0	0.0	0.0