论文标题

大型$ 2 $ - 交叉 - 关键图的统治和独立数量

Domination and independence number of large $2$-crossing-critical graphs

论文作者

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

论文摘要

在2016年表征了2美元的$ 2 $ - 交叉图表之后,他们最普遍的亚家族大型$ 3 $连接的$ 2 $ - 跨式批判图引起了单独的关注。本文为它们的统治和独立性介绍了尖锐的上限和下限。

After $2$-crossing-critical graphs were characterized in 2016, their most general subfamily, large $3$-connected $2$-crossing-critical graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for their domination and independence number.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源