广义Sierpiński网络的全控制数  

Total domination number of generalized Sierpiński networks

作　　者：杨进霞 梁志鹏 YANG Jinxia;LIANG Zhipeng(College of Information Engineering,Tarim University,843300,Aral,Xinjiang,PRC)

机构地区：[1]塔里木大学信息工程学院,新疆维吾尔自治区阿拉尔市843300

出　　处：《曲阜师范大学学报（自然科学版）》2023年第1期50-55,共6页Journal of Qufu Normal University(Natural Science)

基　　金：塔里木大学校长基金硕士人才项目(TDZKSS202008).

摘　　要：设G=(V,E)为一个无孤立点的图.如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数定义为γt(G)=min{f(V)|f为图G的一个全控制函数}.该文应用数学归纳法和分类讨论法,得到了以路P_(m)、圈C_(m)、完全图K_(m)为基图的广义Sierpiński网络的全控制数.A total dominating function of a graph G=(V,E)is a function f:V→{0,1}satisfying the condition that for every v∈V with f(N(v))≥1.The weight of a total dominating function on G is the sum f(V)=∑v∈V f(v)and the total dominating numberγt(G)is the minimum weight of an total dominating function.In this paper,the methods of mathematical induction and classification discussion are mainly used to obtain the total domination number of the generalised Sierpiński networks based on Path P m,Cycle C_(m)and Complete graph K_(m).

关 键 词：图 广义Sierpiński网络 全控制集 全控制数 

分 类 号：O157.5[理学—数学]