scientific article
From MaRDI portal
Publication:2716628
zbMath0976.05053MaRDI QIDQ2716628
Publication date: 16 May 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (8)
On the \(k\)-path cover problem for cacti ⋮ Unnamed Item ⋮ Approximation algorithms for the directed path partition problems ⋮ On the \(k\)-path partition of graphs. ⋮ A local search algorithm for the \(k\)-path partition problem ⋮ Approximating the directed path partition problem ⋮ Star Partitions of Perfect Graphs ⋮ NP-completeness results for some problems on subclasses of bipartite and chordal graphs
This page was built for publication:
