Compact implicit representation of graphs (extended abstract)