arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.08008cs.CG
收藏

平面CPG图

Planar CPG graphs

Nicolas Champseix, Esther Galby, Bernard Ries

摘要:

证明了对任意的$k \geq 0$,存在一个平面图是$B_{k+1}$ -CPG而不是$B_k$ -CPG.因此,我们得到$B_k$是$B_{k+1}$ -CPG的严格子类.

英文摘要:

We show that for any $k \geq 0$, there exists a planar graph which is $B_{k+1}$-CPG but not $B_k$-CPG. As a consequence, we obtain that $B_k$-CPG is a strict subclass of $B_{k+1}$-CPG.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑