Publication:2918471

zbMath1251.05131MaRDI QIDQ2918471

Simone Dantas, Mitre C. Dourado, D. Artigas, Jayme Luiz Szwarcfiter

Publication date: 6 October 2012

zbMATH Keywords

convexity; convex partition; convex cover

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)