Append random graphs