中文

关于图的笛卡尔积中的全支配

组合数学 2016-12-30 v2

摘要

Ho在[A note on the total domination number, Util.Math. 77 (2008) 97--100]中证明,任意两个无孤立顶点的图的笛卡尔积的全支配数至少为其全支配数乘积的一半。我们推广了Lu和Hou在[Total domination in the Cartesian product of a graph and K2K_2 or CnC_n, Util. Math. 83 (2010) 313--322]中的结果,刻画了满足 γt(H)=2\gamma_t(H)=2γt(GH)=12γt(G)γt(H)\gamma_t(G\Box H)=\frac{1}{2}\gamma_t(G) \gamma_t(H) 的图对 GGHH。此外,我们给出了一族无穷图 GnG_n,其 γt(Gn)=2n\gamma_t(G_n)=2n,并在渐近意义上逼近 γt(GnGn)12γt(Gn)2\gamma_t(G_n\Box G_n)\ge \frac{1}{2}\gamma_t(G_n)^2 中的等式。

关键词

引用

@article{arxiv.1607.01909,
  title  = {On total domination in the Cartesian product of graphs},
  author = {Boštjan Brešar and Tatiana Romina Hartinger and Tim Kos and Martin Milanič},
  journal= {arXiv preprint arXiv:1607.01909},
  year   = {2016}
}

备注

11 pages, 3 figures