关于一类具有大全控制数的图

Selim Bahadır; Didem Gözüpek

doi:10.23638/DMTCS-20-1-23

关于一类具有大全控制数的图

组合数学 2023-06-22 v3

作者: Selim Bahadır , Didem Gözüpek

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

设 $\gamma(G)$ 和 $\gamma_t(G)$ 分别表示无孤立点图 $G$ 的控制数和全控制数。众所周知 $\gamma_t(G) \leq 2\gamma(G)$ 。我们给出了一大类图（包括弦图）满足 $\gamma_t(G)= 2\gamma(G)$ 的刻画，严格推广了 Henning (2001) 与 Hou 等人 (2010) 的结果，并部分回答了 Henning (2009) 的一个开放问题。

关键词

全控制数控制数弦图图刻画极值图图论

引用

@article{arxiv.1704.04145,
  title  = {On a Class of Graphs with Large Total Domination Number},
  author = {Selim Bahadır and Didem Gözüpek},
  journal= {arXiv preprint arXiv:1704.04145},
  year   = {2023}
}

备注

9 pages, 4 figures

关于一类具有大全控制数的图

摘要

关键词

引用

备注

相关论文