图的全局2-彩虹控制的一个注记  

A Note on Global 2-Rainbow Domination of Graphs

在线阅读下载全文

作  者:郝国亮 曾淑婷 庄蔚[3] HAO Guoliang;ZENG Shuting;ZHUANG Wei(School of Mathematics and Statistics,Heze University,Heze Shandong 2740l;College of Science,East China University of Technology,Nanchang 330013;School of Mathematics and Statistics,Xiamen University of Technology,Xiamen Fujian 361024,China)

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

出  处:《重庆师范大学学报(自然科学版)》2023年第5期103-107,共5页Journal of Chongqing Normal University:Natural Science

基  金:国家自然科学基金地区科学基金项目(No.12061007)。

摘  要:为了研究树T的全局2-彩虹控制数γ_(gr2)(T)与2-彩虹控制数γ_(r2)(T)间的关系,分析了图的结构,采用分类讨论法和反证法,完全刻画了γ_(gr2)(T)=γ_(r2)(T)+1成立的直径等于5的所有树T,解决了Amjadi等人2017年未解决的问题。To study the relationship between the global 2-rainbow domination numberγ_(gr2)(T)and 2-rainbow domination numberγ_(r2)(T)of a tree T,by analyzing the structure of graphs and using the methods of categorical discussion and reduction to absurdity,the trees T of diameter five withγ_(gr2)(T)=γ_(r2)(T)+1 is completely characterized,which solves the unsolved problem by Amjadi et al.(2017).

关 键 词:全局2-彩虹控制 2-彩虹控制 补图 刻画 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象