Shluková rovinnost: Malé shluky v cyklech a eulerovských grafech

Abstrakt

Podáváme polynomiální algoritmus pro rozhodování existence shlukově-rovinného nakreslení grafu pro případ kružnice a speciálních eulerovských grafů a malých (nejvýše tříprvkových) shluků.

Klíčová slova

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