中文

彗星图、双彗星图与梳状图的罗马支配数

离散数学 2021-04-01 v2

摘要

图论中著名的脆弱性度量之一是支配。图中有许多种类的支配集及其相关类型。然而,我们将聚焦于罗马支配,这是一种由 Ian Stewart 的一篇文章提出的支配类型。本文给出了彗星图、双彗星图和梳状图的罗马支配数。

关键词

引用

@article{arxiv.2102.07902,
  title  = {Roman Domination of the Comet, Double Comet, and Comb Graphs},
  author = {Derya Doğan Durgun and Emre Niyazi Toprakkaya},
  journal= {arXiv preprint arXiv:2102.07902},
  year   = {2021}
}

备注

10 pages, 3 figures