Combinatorial and Discrete Geometry: Sheet E
Department of Mathematics and Computer Studies
York College (CUNY)
Jamaica, New York 11451
web page: http://www.york.cuny.edu/~malk
1. Given the graph G below:
a. Write down the number of edges, vertices, and degree sequence of G
b. For each vertex v of the graph G draw the graph G - v and write down the degree sequence of G - v. Which of the graphs G - v are connected and if G - v is not connected how many components does G - v have?
c. For each edge e of the graph draw the graph G - e and write down the degree sequence of G - e. Which of the graphs G - e are connected and if G - e is not connected how many components does G - e have?
d. Can you see any patterns involving the degree sequence of G, and those you get for G - v or G - e?