首页> 中文期刊> 《数学的实践与认识》 >基于完全二部图Km,n的广义Sierpiński网络的全控制数

基于完全二部图Km,n的广义Sierpiński网络的全控制数

         

摘要

设G=(V,E)为一个无孤立点的图,如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数定义为γt(G)=min{f (V)|f为图G的一个全控制函数}.主要应用数学归纳法和分类讨论思想,得到了以完全二部图Km,n为基图的广义Sierpinski网络的全控制数.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号