scientific article; zbMATH DE number 3558963

MaRDI QIDQ4131000zbMATH OpenFDO

Authors David Kirkpatrick

Publication date 1974

Mathematics Subject Classification ID

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

Cited in

(7)

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

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4131000)