Clusterová planarita: malé clustery v eulerovských grafech

Abstrakt

V článku popisujeme několik polynomiálních algoritmů pro testování clusterové planarity pro clusterové grafy s clustery velikosti nejvýše tři.

Klíčová slova

• Clustered
• Planarity
• Small
• Clusters
• Eulerian
• Graphs