Subgraph PERJURY