Sign in

Graphes cubiques plans de petit diamètre

By Kolja Knauer and Piotr Micek
Cubique plane \(n\)-vertex graphiques avec des visages de longueur au plus \(6\), par exemple, de fullerène graphiques, de diamètre dans \(\Omega(\sqrt{n})\). On a soupçonné qu'un résultat similaire pouvait être montré pour des graphes plans cubiques avec des faces de longueur bornée. Cette note fournit une famille de cubique plane \(n\)-vertex... Show more
August 23, 2019
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Planar cubic graphs of small diameter
Click on play to start listening