花图的意大利控制数  

Italian domination number of the flower snarks

作　　者：张宇萱 陈琴 ZHANG Yuxuan;CHEN Qin(College of Sciences,China Jiliang University,Hangzhou 310018,China)

机构地区：[1]中国计量大学理学院,浙江杭州310018

出　　处：《中国计量大学学报》2024年第3期528-532,540,共6页Journal of China University of Metrology

基　　金：国家自然科学基金项目(No.11701542)。

摘　　要：目的:确定了花图J_(n)的意大利控制数γ_(w2)(J_(n))的准确值。方法:制定权转移规则,将初始权值至少为2的列转移权值给相邻的两列。分析拥有不同权值相邻的列和经权转移得到的新权值平均值,确定花图J_(n)的意大利控制数的下界;通过给出具体的标号方案,确定花图J_(n)意大利控制数的上界。结果:通过比较意大利控制数的上界和下界的值,确定了花图J_(n)的意大利控制数γ_(w2)(J_(n))的准确值,并得到最优的标号方案。结论:当n≥3时,花图的意大利控制数为γ_(w2)(J_(n))=[5n/3]。Aims:This paper aims to determine the accurate value of the Italian domination number γ_(w2)(J_(n))of the flower snarks J_(n).Methods:A rule of transfer weights from columns with initial weights of at least 2 to adjacent columns was established.The new average weight of each column was analyzed to determinate the lower bound of the flower snarks J_(n).By providing a specific labeling scheme,the upper bound of the Italian domination number of the flower snarks J_(n) was determined.Results:By comparing the upper bound and the lower bound,the accurate value of the Italian domination number γ_(w2)(J_(n))of the flower snarks J_(n) and the optimal labeling scheme was determined.Conclusions:When n≥3,the Italian domination number of the flower snarks J_(n) is γ_(w2)(J_(n))=[5n/3].

关 键 词：控制数 意大利控制数 花图 权转移 

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