Normal Domains Arising From Graph Theory