Support for creating new graphs