图的全局2-彩虹控制的一个注记
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

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


A Note on Global 2-Rainbow Domination of Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了研究树T的全局2-彩虹控制数γ gr2 (T)与2-彩虹控制数γ r2 (T)间的关系,分析了图的结构,采用分类讨论法和反证法,完全刻画了γ gr2 (T)=γ r2 (T)+1成立的直径等于5的所有树T,解决了Amjadi等人2017年未解决的问题。

    Abstract:

    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-彩虹控制的一个注记[J].重庆师范大学学报自然科学版,2023,(5):103-107

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-11-23
  • 出版日期:
文章二维码