maj graphs