基于完全二部图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网络的全控制数.

关键词：完全二部图、广义Sierpinski网络、全控制函数、全控制数

所属期刊栏目：52

分类号：TN822.4;O157.5;TP391

资助基金：塔里木大学校长基金硕士人才项目TDZKSS202222

在线出版日期：2023-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：235-239