简约极小3连通图非基本边的分布
【摘要】:通过分析简约极小3连通图G的非基本边的分布规律,得出:G中没有连续相邻的5条基本边;G的每一个圈C上至少有15C条非基本边。并由此得到,G的每一棵非平凡生成树上至少有一条非基本边。
【相似文献】 | ||
|
|||||||
|
|
|||||
|
【相似文献】 | ||
|
|||||||
|
|
|||||
|