5 citations · 10 across the 26 of their papers we have counts for
3 papers · 2 filters
Coloring outerplanar graphs and planar 3-trees with small monochromatic components
Michael A. Bekos, Carla Binucci, Michael Kaufmann +3
In this work, we continue the study of vertex colorings of graphs, in which adjacent vertices are allowed to be of the same color as long as each monochromatic connected component…
On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs
Michael A. Bekos, Chrysanthi N. Raftopoulou
Lovász conjectured that every connected 4-regular planar graph G admits a realization as a system of circles, i.e., it can be drawn on the plane utilizing a set of circles, such th…
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann +1
Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on…