On low degree k-ordered graphs