-
题名互连网络的m层二进制图模型
被引量：1
- 1
-
-
作者
师海忠
师越
-
机构
西北师范大学数学与统计学院
图科技大数据研究中心
-
出处
《计算机科学》
CSCD
北大核心
2017年第B11期308-311,共4页
-
文摘
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。
-
关键词
m层超立方体
m层交叉立方体
m层Mbius立方体
m层折叠立方体
m层二进制图
-
Keywords
M-layers hypercube
M-layers crossed cube
M-layers Mbius cube
M-layers folded cube
M-layers binary graph
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名关于互连网络群论模型的一簇猜想
- 2
-
-
作者
师海忠
师越
-
机构
西北师范大学数学与统计学院
图科技大数据研究中心
-
出处
《计算机科学》
CSCD
北大核心
2015年第B11期245-246,279,共3页
-
文摘
连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并;如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个Hamilton图和m-2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。
-
关键词
CAYLEY图
对换图
HAMILTON图
完美对集
猜想
-
Keywords
Cayley graph, Transposition graph, Hamiltonian cycle, Perfect mathching, Coniecture
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名自然语言是正则语言
被引量：1
- 3
-
-
作者
师越
师海忠
-
机构
图科技大数据研究中心
西北师范大学数学与统计学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期51-54,共4页
-
文摘
自然语言由字母集、单词集、句子集、段落集和文章集5部分组成,而且,字母集包含于单词集,单词集包含于句子集,句子集包含于段落集,段落集包含于文章集。在此观点下,自然语言是正则语言。引入了字母空图和字母空图语言等10个概念。作为特例,英语由英语字母集、英语单词集、英语句子集、英语段落集和英语文章集5部分构成。在此观点下,英语是正则语言。引入了英语字母空图和英语字母空图语言等10个概念。汉语由汉字集、汉语词汇集、汉语句子集、汉语段落集和汉语文章集5部分构成。在此观点下,汉语是正则语言。引入了汉字空图和汉字空图语言等10个概念。这为计算机自然语言处理打开了一扇新的大门,开辟了语言学新的研究领域。
-
关键词
自然语言
英语
汉语
正则语言
自然语言处理
文章集
英语文章集
汉语文章集
文章有向图语言
英语文章有向图语言
汉语文章有向图语言
-
Keywords
Natural language
English
Chinese
Regular language
Natural language processing
Essay set
English essay set
Chinese essay set
Essay digraph language
English essay digraph language
Chinese essay digraph language
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
