首页> 中文期刊> 《贵州大学学报：自然科学版》 >基于矩阵直积的膨胀图构造

基于矩阵直积的膨胀图构造

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。

著录项

来源
《贵州大学学报：自然科学版》 |2007年第5期|445-449|共5页
作者
吴占斌; 许道云;
展开▼
作者单位

贵州大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类离散数学;计算复杂性理论;
关键词
正则图; 直积; 膨胀图;

相似文献

中文文献
外文文献
专利

1. 利用矩阵直积构造正交换的统一处理方法 [J] . 蒋昌俊 ,阎春钢 . 通信学报 . 1992,第002期
2. 矩阵直积的推广及其在构造正交变换中的应用 [J] . 阎春钢 ,蒋昌俊 . 电子科学学刊 . 1992,第1期
3. 一种基于超立方体图的Hadamard矩阵构造法 [J] . 王岚 ,王敏峯 . 武夷学院学报 . 2013,第002期
4. 基于正整数直积上最大公因子矩阵结构的探讨 [J] . 朱四如 ,刘明 ,李莎澜 . 空军预警学院学报 . 2009,第003期
5. 一种基于偏序集直积的增量式概念格构造算法 [J] . 王旭 ,马垣 . 计算机应用与软件 . 2007,第001期
6. 分子格的直积分解与广义序同态的构造 [C] . 樊磊 ,崔宏斌 ,郑崇友 . 全国模糊数学学术成果应用会 . 1986
7. 几类对角占优矩阵的直积 [A] . 申小红 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号