加载中…
We prove that every triangle-free planar graph of order and size has an induced linear forest with at least vertices, and thus at least vertices. Furthermore, we show that there are triangle-free planar graphs on vertices whose largest induced linear forest has order .

生成讲解博客的中文版本

生成AI智能校验的中文版本