Scifaro

中文

大型 $2$-交叉临界图的支配数与独立数

组合数学 2022-03-24 v1

作者: Vesna Iršič , Maruša Lekše , Mihael Pačnik , Petra Podlogar , Martin Praček

在 arXiv 上查看 ↗ PDF ↗

摘要

在 $2$ -交叉临界图于 2016 年被刻画之后，其最一般子族——大型 $3$ -连通 $2$ -交叉临界图——引起了单独的关注。本文给出了其支配数与独立数的尖锐上下界。

关键词

2-交叉临界图支配数独立数上下界图论

引用

@article{arxiv.2203.12206,
  title  = {Domination and independence number of large $2$-crossing-critical graphs},
  author = {Vesna Iršič and Maruša Lekše and Mihael Pačnik and Petra Podlogar and Martin Praček},
  journal= {arXiv preprint arXiv:2203.12206},
  year   = {2022}
}

备注

18 pages, 15 figures