Planar CPG graphs

10/18/2018
by   Nicolas Champseix, et al.
0

We show that for any k ≥ 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.

READ FULL TEXT

page 1

page 2

page 3

research
08/30/2019

Homothetic triangle representations of planar graphs

We prove that every planar graph is the intersection graph of homothetic...
research
05/27/2021

On Morphing 1-Planar Drawings

Computing a morph between two drawings of a graph is a classical problem...
research
10/15/2019

Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs

Over 50 years ago, Lovász proved that two graphs are isomorphic if and o...
research
09/02/2022

Can an NN model plainly learn planar layouts?

Planar graph drawings tend to be aesthetically pleasing. In this poster ...
research
02/26/2018

Multiscale Planar Graph Generation

The study of network representations of physical, biological, and social...
research
05/29/2017

Power series expansions for the planar monomer-dimer problem

We compute the free energy of the planar monomer-dimer model. Unlike the...
research
06/14/2022

Boolean dimension and dim-boundedness: Planar cover graph with a zero

In 1989, Nešetřil and Pudlák posed the following challenging question: D...

Please sign up or login with your details

Forgot password? Click here to reset