| 有限图的边荫度分解 |
| |
| 引用本文： | 黄荷姣,魏暹荪,张江涛.有限图的边荫度分解[J].陕西师范大学学报,1998(4). |
| |
| 作者姓名： | 黄荷姣 魏暹荪 张江涛 |
| |
| 作者单位： | 陕西师范大学数学系，西安电子科技大学应用数学系 |
| |
| 摘 要： | 设有限图Ｇ＝（Ｖ，Ｅ），Ｐ＝｛Ｖ１，Ｖ２，…，Ｖｒ｝为Ｇ的一个划分，收缩Ｖｉ为一点ｖｉ（ｉ＝１，…，ｒ），得到Ｇ的收缩图ＧＰ＝（ＶＰ，ＥＰ）．文中通过对Ｇ递归地进行收缩，改进了Ｇ的边不重生成树数目的上界，并给出了Ｇ的边荫度分解的具体方法
|
| 关 键 词： | 划分 生成树 荫度划分 图的收缩 |
Edge arboricity decomposition of a finite graph |
| |
| Huang Hejiao ,Wei Xiansun ,Zhang Jiangtao.Edge arboricity decomposition of a finite graph[J].Journal of Shaanxi Normal University: Nat Sci Ed,1998(4). |
| |
| Authors: | Huang Hejiao Wei Xiansun Zhang Jiangtao |
| |
| Institution: | Huang Hejiao 1,Wei Xiansun 1,Zhang Jiangtao 2 |
| |
| Abstract: | |
| |
| Keywords: | partition spanning tree arboricity decomposition graph contraction |
| 本文献已被 CNKI 等数据库收录！ |
