Graph Characterization