期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于多重有向根树的一种乘法运算
被引量:
1
1
作者
祁忠斌
尹文基
《兰州工业高等专科学校学报》
2004年第3期1-4,共4页
有向根树就是只有一个顶点的出度为0,其余顶点的出度均为1的有向树.张福基等人提出了有向根树之间的一种乘法运算(记为 ),并指出有限个有向根树经这种运算后仍为一个有向根树.在此把这种运算推广到多重有向根树上,证明了这种运算对多重...
有向根树就是只有一个顶点的出度为0,其余顶点的出度均为1的有向树.张福基等人提出了有向根树之间的一种乘法运算(记为 ),并指出有限个有向根树经这种运算后仍为一个有向根树.在此把这种运算推广到多重有向根树上,证明了这种运算对多重有向根树的封闭性,并证明了有限个多重有向根树经这种运算后为一棵有向根树当且仅当每个多重有向根树为一棵有向根树.另外,计算了这种运算结果(多重有向根树)的分支个数及每个分支的树高与树宽.
展开更多
关键词
多重有向根树
乘法运算
树宽
树高
图论
下载PDF
职称材料
题名
关于多重有向根树的一种乘法运算
被引量:
1
1
作者
祁忠斌
尹文基
机构
兰州工业高等专科学校基础学科部
定西师范专科学校临洮分校
出处
《兰州工业高等专科学校学报》
2004年第3期1-4,共4页
文摘
有向根树就是只有一个顶点的出度为0,其余顶点的出度均为1的有向树.张福基等人提出了有向根树之间的一种乘法运算(记为 ),并指出有限个有向根树经这种运算后仍为一个有向根树.在此把这种运算推广到多重有向根树上,证明了这种运算对多重有向根树的封闭性,并证明了有限个多重有向根树经这种运算后为一棵有向根树当且仅当每个多重有向根树为一棵有向根树.另外,计算了这种运算结果(多重有向根树)的分支个数及每个分支的树高与树宽.
关键词
多重有向根树
乘法运算
树宽
树高
图论
Keywords
directed rooted tree
multiple directed rooted trees
tree-width
tree-height
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于多重有向根树的一种乘法运算
祁忠斌
尹文基
《兰州工业高等专科学校学报》
2004
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部