全局3-彩虹控制数与3-彩虹控制数之差为2和3的树的刻画  

Characterization of trees with difference of their global 3-rainbow domination number and 3-rainbow domination number being 2 and 3

作　　者：郝国亮 曾淑婷 庄蔚[3] 谢智红 HAO Guoliang;ZENG Shuting;ZHUANG Wei;XIE Zhihong(School of Science,East China University of Technology,Nanchang 330013,China;School of Mathematics and Statistics,Heze University,Heze 274015,China;School of Mathematics and Statistics,Xiamen University of Technology,Xiamen 361024,China;School of Business,Heze University,Heze 274015,China)

机构地区：[1]东华理工大学理学院,江西南昌330013 [2]菏泽学院数学与统计学院,山东菏泽274015 [3]厦门理工学院数学与统计学院,福建厦门361024 [4]菏泽学院商学院,山东菏泽274015

出　　处：《大连理工大学学报》2023年第5期544-550,共7页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(12061007,11861011).

摘　　要：对于任意正整数k,图G的k-彩虹控制函数f定义为从图G的顶点集V到集合{1,2,…,k}的幂集的映射,使得任意满足f(u)=的顶点u,都有∪_(x∈N(u))f(x)={1,2,…,k},其中N(u)是u的开邻域.图G的k-彩虹控制函数f的权为∑_(x∈V(G))f(x).如果f是图G及其补图的k-彩虹控制函数,则称f是图G的全局k-彩虹控制函数.图G的k-彩虹控制数γr k(G)和全局k-彩虹控制数γ_(grk)(G)分别指图G的所有k-彩虹控制函数和所有全局k-彩虹控制函数的最小权.2016年,Amjadi等刻画了γ_(gr2)(T)-γ_(r2)(T)=1和γ_(gr2)(T)-γ_(r2)(T)=2成立的所有树T.在此基础上,通过对图的结构分析,利用分类讨论法完全刻画了γ_(gr3)(T)-γ_(r3)(T)=2和γ_(gr3)(T)-γ_(r3)(T)=3成立的所有树T,推广了Amjadi等的结果.For any positive integer k,k-rainbow dominating function f of graph G is a mapping from the vertex set V to the power set of set{1,2,…,k}such that any vertex u with f(u)=satisfies that∪_(x∈N(u))f(x)={1,2,…,k},where N(u)is the open neighborhood of u.The weight of k-rainbow dominating function f of graph G is∑_(x∈V(G))f(x).If f is a k-rainbow dominating function of graph G and its complement graph,then f is called a global k-rainbow dominating function of graph G.The k-rainbow domination numberγr k(G)and global k-rainbow domination numberγ_(grk)(G)are the minimum weights of k-rainbow dominating function and global k-rainbow dominating function of graph G,respectively.In 2016,Amjadi et al.characterized all trees T for whichγ_(gr2)(T)-γ_(r2)(T)=1 andγ_(gr2)(T)-γ_(r2)(T)=2.Based on above results,by classifying the structure of the graphs into different cases,all trees T for whichγgr3(T)-γ_(r3)(T)=2 andγgr3(T)-γ_(r3)(T)=3 are completely characterized,which generalizes the result of Amjadi et al.

关 键 词：3-彩虹控制 全局3-彩虹控制 补图 刻画 

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