中文

积图的连通幂控制数

组合数学 2022-05-12 v1

摘要

本文考虑三种标准图积上的连通幂控制数(γP,c\gamma_{P, c})。对任意两个非平凡图GGHH,给出了γP,c(GH)\gamma_{P, c}(G\circ H)的精确值。进一步,证明了图GGHH的笛卡尔积的连通幂控制数的紧上界。由此,确定了若干标准图的笛卡尔积的连通幂控制数的精确值。最后,讨论了图的张量积的连通幂控制数。

关键词

引用

@article{arxiv.2205.05274,
  title  = {Connected power domination number of product graphs},
  author = {S. Ganesamurthy and J. Jeyaranjan and R. Srimathi},
  journal= {arXiv preprint arXiv:2205.05274},
  year   = {2022}
}

备注

12 pages