首页> 中文期刊> 《数学的实践与认识》 >广义b—基超立方体网络的控制参数

广义b—基超立方体网络的控制参数

         

摘要

图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=1,2,3,4,5时独立控制数的具体值,当b=3,n=6,7时独立控制数的界,当b=3,n ≥ 4时独立控制数的界;当b=3,n=1,2,3,4时连通控制数的具体值,当b=3,5 ≤ n ≤ 7时连通控制数的界;当b=3,n=1,2,3,4时完美控制数的具体值,当b=3,n ≥ 5时完美控制数的界.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号