Veröffentlichung

Titel:

Side-Contact Representations with Convex Polygons in 3D: New Results for Complete Bipartite Graphs

AutorInnen:

André Schulz

Kategorie:

Konferenzbandbeiträge

erschienen in:

Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, pp. 296-303, Isola delle Femmine, Palermo, Italy, September 20-22, 2023

Abstract:

A polyhedral surface ~C in ℝ3 with convex polygons as faces is a side-contact representation of a graph ~G if there is a bijection between the vertices of G and the faces of ~C such that the polygons of adjacent vertices are exactly the polygons sharing an entire common side in ~C .
We show that K_3,8 has a side-contact representation but K_3,250 has not. The latter result implies that the number of edges of a graph with side-contact representation and n vertices is bounded by O(n_5/3) .

Download:

DOI