Publication:4280137
From MaRDI portal
zbMath0791.05054MaRDI QIDQ4280137
Publication date: 28 June 1994
free groupplanar graphspolynomial-time algorithmdirected graphsdisjoint pathscohomology feasibility problem
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)
Related Items