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

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