|
|||||
|
|
| 有限图的边荫度分解 | |
| 作者姓名： | 黄荷姣 张江涛 |
| 作者单位： | [1]陕西师范大学数学系 [2]西安电子科技大学应用数学系 |
| 摘 要： | 设有限图Ｇ＝（Ｖ，Ｅ），Ｐ＝｛Ｖ１，Ｖ２，．．．，Ｖｒ｝为Ｇ的一个划分，收缩Ｖｉ为点ｖｉ（ｉ＝１，．．．ｒ），得到Ｇ的收缩图Ｇｐ＝（Ｖｐ，Ｅｐ）。文中通过对Ｇ递归地进行收缩，改进了Ｇ的边不重生成树数目的上界，并给出了Ｇ的边荫度分解的具体方法。 |
| 关 键 词： | 荫度划分 边荫度 有限图 分解 连通图 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |