极小强连通有向图OA北大核心CSCDCSTPCD
Minimal Strong Connected Digraphs
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.
徐志霞
南开大学组合数学中心,天津,300071;新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046
数理科学
强连通有向图极小强连通有向图耳朵分解准核
《厦门大学学报（自然科学版）》 2009 (5)
列表着色及相关的着色问题
627-631,5
国家自然科学基金(10601044)资助
评论