Graph TheoryChallengeGraph Coloring
Graph Coloring · Challenge problem
Let be the graph whose vertices are the edges of , with two vertices of adjacent exactly when the corresponding edges of share an endpoint (this is the LINE GRAPH of ). What is ?
Let be the graph whose vertices are the edges of , with two vertices of adjacent exactly when the corresponding edges of share an endpoint (this is the LINE GRAPH of ). What is ?