| 关于多重有向根树的一种乘法运算 |
| |
| 引用本文： | 祁忠斌,尹文基. 关于多重有向根树的一种乘法运算[J]. 兰州工业高等专科学校学报, 2004, 11(3): 1-4 |
| |
| 作者姓名： | 祁忠斌 尹文基 |
| |
| 作者单位： | 兰州工业高等专科学校,基础学科部,甘肃,兰州,730050;定西师范专科学校,临洮分校,甘肃,临洮,730500 |
| |
| 摘 要： | 有向根树就是只有一个顶点的出度为0,其余顶点的出度均为1的有向树.张福基等人提出了有向根树之间的一种乘法运算(记为 ),并指出有限个有向根树经这种运算后仍为一个有向根树.在此把这种运算推广到多重有向根树上,证明了这种运算对多重有向根树的封闭性,并证明了有限个多重有向根树经这种运算后为一棵有向根树当且仅当每个多重有向根树为一棵有向根树.另外,计算了这种运算结果(多重有向根树)的分支个数及每个分支的树高与树宽.
|
| 关 键 词： | 有向根树 多重有向根树 树宽 树高 |
| 文章编号： | 1009-2269(2004)03-0001-04 |
| 修稿时间： | 2004-05-08 |
A Multiplication Operation between Multiple Directed Rooted Trees |
| |
| QI Zhong-bin,YIN Wen-ji. A Multiplication Operation between Multiple Directed Rooted Trees[J]. Journal of Lanzhou Higher Polytechnical College, 2004, 11(3): 1-4 |
| |
| Authors: | QI Zhong-bin YIN Wen-ji |
| |
| Affiliation: | QI Zhong-bin~1,YIN Wen-ji~2 |
| |
| Abstract: | |
| |
| Keywords: | directed rooted tree multiple directed rooted trees tree-width tree-height |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
