Publication:3439665

zbMath1203.05152MaRDI QIDQ3439665

Jan Kratochvíl, Jiří Fiala, Attila Pór

Publication date: 29 May 2007

zbMATH Keywords

algorithm; graph covering; theta graphs; partial covers

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Exact algorithms for \(L(2,1)\)-labeling of graphs, Distance Constrained Labelings of Trees