Before revision:  We consider the vertex arrival model;
After revision:  We consider two distinct models: A) competitive analysis and B) regret analysis. In the competitive setting we consider the vertex arrival model;