arXiv Open Access 2018

Planar CPG graphs

Nicolas Champseix Esther Galby Bernard Ries

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CG

Penulis (3)

Nicolas Champseix

Esther Galby

Bernard Ries

Format Sitasi

APA MLA BibTeX

Champseix, N., Galby, E., Ries, B. (2018). Planar CPG graphs. https://arxiv.org/abs/1810.08008

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓