scientific article; zbMATH DE number 3558963

zbMath0358.68060MaRDI QIDQ4131000

David G. Kirkpatrick

Publication date: 1974

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Algorithms in computer science (68W99)

Related Items (7)

Testing whether a digraph contains \(H\)-free \(k\)-induced subgraphs ⋮ On the elusiveness of Hamiltonian property ⋮ Complete subgraphs are elusive ⋮ Further results on the Aanderaa-Rosenberg conjecture ⋮ On recognizing graph properties from adjacency matrices ⋮ A topological approach to evasiveness ⋮ Lower bounds to randomized algorithms for graph properties

This page was built for publication: