Convex graph covers

zbMath1390.05187MaRDI QIDQ1650336

Sergiu Cataranciuc, Radu Buzatu

Publication date: 3 July 2018

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

Full work available at URL: http://www.math.md/publications/csjm/issues/v23-n3/11974/

zbMATH Keywords

convexitygraphsconvex partitionsconvex covers

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (4)

The geodesic classification problem on graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Covering graphs with convex sets and partitioning graphs into convex sets

This page was built for publication: Convex graph covers