EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time