期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
超立方体图的线图 被引量:1
1
作者 张福基 林国宁 《新疆大学学报(自然科学版)》 CAS 1993年第4期1-4,共4页
本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与Hamilton性及连通度等.
关键词 超立方体图 线 自同构群 传递性
在线阅读 下载PDF
计算超立方体图电阻距离和Kirchhoff指标的新方法(英文)
2
作者 马军生 杨玉军 杨德五 《河南科技大学学报(自然科学版)》 CAS 2006年第3期86-89,共4页
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了... 连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。 展开更多
关键词 超立方体图 电阻距离 KIRCHHOFF指标 点传递 边传递 距离传递
在线阅读 下载PDF
一种基于超立方体图的Hadamard矩阵构造法
3
作者 王岚 王敏峯 《武夷学院学报》 2013年第2期51-53,共3页
Hadamard矩阵是一种十分特殊的正交矩阵。它在区组设计、数据压缩、数字图象处理、数据挖掘、信息安全、通信理论、量子计算、编码理论等诸多领域有着广泛的应用。然而,Hadamard矩阵的构造问题至今仍是一个悬而未决的问题。本文针对该... Hadamard矩阵是一种十分特殊的正交矩阵。它在区组设计、数据压缩、数字图象处理、数据挖掘、信息安全、通信理论、量子计算、编码理论等诸多领域有着广泛的应用。然而,Hadamard矩阵的构造问题至今仍是一个悬而未决的问题。本文针对该问题提出了一种新的Hadamard矩阵构造法,并通过具体实例展示了本文所提出的方法的可行性。 展开更多
关键词 组合设计理论 HADAMARD矩阵 超立方体图
在线阅读 下载PDF
由de Bruijn-Good图的1-因子构成的超立方体图
4
作者 李学良 张福基 《新疆大学学报(自然科学版)》 CAS 1989年第3期1-6,共6页
二元η级 de Bruijn-Good 图 G_n 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异侈位寄存器.因而,研究由 G_n 的1-因子形成的图 M(G_n)具有实际的应用背景。本文给出了由 G_n 的1-因子形成的图 M(G... 二元η级 de Bruijn-Good 图 G_n 在非线性移位寄存器的设计方面有着广泛的应用.它的每一个1-因子就是一个 n 级非奇异侈位寄存器.因而,研究由 G_n 的1-因子形成的图 M(G_n)具有实际的应用背景。本文给出了由 G_n 的1-因子形成的图 M(G_n)的构造,得到 M(G_n)同构于2^(n-5)-维的起立方体图,并由此给出一种方法去求得一切非奇异的移位寄存器,而且将它们排列在 M(G_n)的一个 Hamilton圈上. 展开更多
关键词 1-因子 超立方体图 移位寄存器
在线阅读 下载PDF
对两类Cayley图的研究和比较 被引量:1
5
作者 石凤仙 《上海电力学院学报》 CAS 2003年第2期45-48,共4页
对两类Cayley图的定义、图形和性质作了分析比较 ,对其直径。
关键词 CAYLEY 超立方体图 星形 路径算法 并行计算互联网络 计算机网络
在线阅读 下载PDF
两类图的Laplacian谱
6
作者 刘金兴 《兰州工业高等专科学校学报》 2007年第4期5-6,16,共3页
一个图的Laplacian谱定义为它的Laplacian矩阵的所有特征值的集合.图的Laplacian谱在数学,物理和化学方面都有广泛应用,因此被大量研究.应用图的直积的Laplacian谱以及循环矩阵的谱理论,得到了超立方体图和完全图去掉一个完美匹配的Lapl... 一个图的Laplacian谱定义为它的Laplacian矩阵的所有特征值的集合.图的Laplacian谱在数学,物理和化学方面都有广泛应用,因此被大量研究.应用图的直积的Laplacian谱以及循环矩阵的谱理论,得到了超立方体图和完全图去掉一个完美匹配的Laplacian谱. 展开更多
关键词 LAPLACIAN谱 循环矩阵 超立方体图 完全 完美匹配
在线阅读 下载PDF
三种网络拓扑结构模型图的比较研究 被引量:2
7
作者 宁嫒嫒 郭大昌 《广东工业大学学报》 CAS 2008年第1期28-32,42,共6页
通过对3种网络拓扑结构模型图的定义、图形和性质作比较,找出其共性和不同点,进而对其直径、升位、对称性、无错路由规则等作进一步的比较和探索.特别是对3种网络拓扑图形的无错路由规则的研究,为更好地研究网络的容错路由问题提供了良... 通过对3种网络拓扑结构模型图的定义、图形和性质作比较,找出其共性和不同点,进而对其直径、升位、对称性、无错路由规则等作进一步的比较和探索.特别是对3种网络拓扑图形的无错路由规则的研究,为更好地研究网络的容错路由问题提供了良好的工具. 展开更多
关键词 超立方体图 星形 组合星 路由规则
在线阅读 下载PDF
Qubit Systems from Colored Toric Geometry and Hypercube Graph Theory 被引量:1
8
作者 Y.Aadel A.Belhaj +3 位作者 M.Bensed Z.Benslimane M.B.Sedra A.Segui 《Communications in Theoretical Physics》 SCIE CAS CSCD 2017年第9期285-289,共5页
We develop a new geometric approach to deal with qubit information systems using colored graph theory. More precisely, we present a one to one correspondence between graph theory, and qubit systems, which may be explo... We develop a new geometric approach to deal with qubit information systems using colored graph theory. More precisely, we present a one to one correspondence between graph theory, and qubit systems, which may be explored to attack qubit information problems using torie geometry considered as a powerful tool to understand modern physics including string theory. Concretely, we examine in some details the cases of one, two, and three qubits, and we find that they are associated with CP1, CP1×CP1 and CP1×CP1× CP1 toric varieties respectively. Using a geometric procedure referred to as a colored toric geometry, we show that the qubit physics can be converted into a scenario handling toric data of such manifolds by help of hypercube graph theory. Operations on toric information can produce universal quantum gates. 展开更多
关键词 toric geometry information theory and graph theory
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部