Publication:5396751

zbMath1280.68095MaRDI QIDQ5396751

Dieter Rautenbach, Simone Dantas, Mitre C. Dourado, Carmen C. Centeno, Jayme Luiz Szwarcfiter

Publication date: 3 February 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1519/0.html

zbMATH Keywords

graph convexity; convex partition

Mathematics Subject Classification ID

05C38: Paths and cycles

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

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

On the Carathéodory number of interval and graph convexities, Unnamed Item