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

Total Domination Number of Generalized Sierpiński Networks Based on Complete Bipartite Graph K_(m,n)

作　　者：梁志鹏 杨进霞 LIANG Zhi-peng;YANG Jin-xia(School of Information Engineering,Tarim University,Alar 843300,China)

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

出　　处：《数学的实践与认识》2022年第11期235-239,共5页Mathematics in Practice and Theory

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

摘　　要：设G=(V,E)为一个无孤立点的图,如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立,则称f为图G的一个全控制函数.图G的全控制数定义为γt(G)=min{f (V)|f为图G的一个全控制函数}.主要应用数学归纳法和分类讨论思想,得到了以完全二部图K_(m,n)为基图的广义Sierpinski网络的全控制数.A total domination 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 domination function on G is the sum f(V)=∑v∈Vf(v) and the total domination number,γt(G) is the minimum weight of a total domination function.In this paper,the methods of mathematical induction and classification discussion are mainly used to obtain the total domination number of the generalized Sierpinski networks based on complete bipartite graph.

关 键 词：完全二部图 广义Sierpiński网络 全控制函数 全控制数 

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