Główne pojęcia
すべての平面グラフは、それぞれが三角形フォレストを誘導する2つの集合に分割できる。
Streszczenie
平面グラフの2つの三角形フォレストへの分割についての論文要約
Knauer, K., Rambaud, C., & Ueckerdt, T. (2024). Partitioning a Planar Graph into two Triangle-Forests. arXiv preprint arXiv:2401.15394v3.
本論文では、平面グラフの頂点をそれぞれが三角形フォレストを誘導する2つの集合に分割できるかどうかを調査する。三角形フォレストとは、長さが4以上のサイクルを持たないグラフのことである。