中文

图的完美意大利控制数

组合数学 2021-11-16 v2

摘要

本文给出了任意两个图的笛卡尔积的完美意大利控制数的一个上界,并得到了若干特殊图的笛卡尔积的该参数的精确值。我们还证明了对于任意两个正整数aabb,存在图GG及其诱导子图HH,使得γIp(G)=a\gamma_I^p(G) = aγIp(H)=b\gamma_I^p(H) = b。得到了图的完美意大利控制数与罗马控制数及完美控制数之间的关系,并解决了相应的实现问题。我们还用图的完美控制数表示了图的Mycielskian的完美意大利控制数。文中也包含了一些与该参数相关的开放问题。

关键词

引用

@article{arxiv.1910.12260,
  title  = {Perfect Italian Domination Number of Graphs},
  author = {Jismi Varghese and Aparna Lakshmanan S},
  journal= {arXiv preprint arXiv:1910.12260},
  year   = {2021}
}

备注

17 pages, 4 figures