Forbidden subgraph characterizations Characterization 4 Circle graphs 4 Circular-arc graphs 4 Edge-perfect graphs 4 Forbidden configurations 4 Forbidden subgraphs 4 Graph theory 4 Graphic methods 4 Interval graphs 4 König-Egerváry graphs 4 König-Egerváry property 4 Matching numbers 4 Matrix characterizations 4 Maximum matching 4 Maximum matchings 4 Perfect matchings 4 Permutation graphs 4 Transversal number 4