首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于超立方体网络的(d,k)独立数
引用本文:谢歆,徐俊明.关于超立方体网络的(d,k)独立数[J].数学研究与评论,2005,25(4):691-694.
作者姓名:谢歆  徐俊明
作者单位:1. 黄山学院数学系,安徽,黄山,245021;中国科学技术大学数学系,安徽,合肥,230026
2. 中国科学技术大学数学系,安徽,合肥,230026
基金项目:国家自然科学基金(10271114) 安徽省高等学校青年教师科研资助计划(2005jkl1141)
摘    要:(d,k)独立数是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d和k,确定G的(d,k)独立数问题是一个NPC问题.因此,确定一些特殊图的(d,k)独立数显得很重要.本文确定了k维超立方体网络的(d,k)独立数等于2,如果d=k≥4或者d=k-1≥6 以及αd,k-t(Qk)=αd,k(Qk),其中0≤t≤k-2,1≤d≤k-t-1.

关 键 词:(d  k)独立数  超立方体网络  距离  宽距离  宽直径
文章编号:1000-341X(2005)04-0691-04
收稿时间:05 8 2003 12:00AM
修稿时间:2003年5月8日

On (d,k)-Independence Numbers of Hypercube Network
XIE Xin and XU Jun-ming.On (d,k)-Independence Numbers of Hypercube Network[J].Journal of Mathematical Research and Exposition,2005,25(4):691-694.
Authors:XIE Xin and XU Jun-ming
Institution:Dept. of Math.; Huangshan College; Anhui; China;Dept. of Math.; University of Science and Technology of China; China
Abstract:The (d,k)-independence number of a connected graph G is an important parameter for analysing performance of interconnection networks. It has been proved to be an NPC problem to determine the exact value of (d,k)-independence number of any graph for given
Keywords:(d  k)-independence number  hypercube  distance  wide-distance  wide-diameter    
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号