加载中…
We prove that every -vertex planar graph with no triangle sharing an edge with a 4-cycle has independence ratio for . This result implies that the same bound holds for 4-cycle-free planar graphs and planar graphs with no adjacent triangles and no triangle sharing an edge with a 5-cycle. For the latter case we strengthen the bound to .

生成讲解博客的中文版本

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