Scifaro

中文

中间图的全外连通支配数

组合数学 2023-08-07 v1

作者: Farshad Kazemnejad , Behnaz Pahlavsay , Elisa Palezzato , Michele Torielli

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究简单图的中间图的全外连通支配数，并依据中间图的阶给出了该数的紧界。我们也显式计算了若干图族的全外连通支配数。此外，给出了中间图的全外连通支配数的一些类Nordhaus-Gaddum关系。

关键词

全外连通支配中间图图论支配数 Nordhaus-Gaddum

引用

@article{arxiv.2308.02127,
  title  = {Total outer-connected domination number of middle graphs},
  author = {Farshad Kazemnejad and Behnaz Pahlavsay and Elisa Palezzato and Michele Torielli},
  journal= {arXiv preprint arXiv:2308.02127},
  year   = {2023}
}