Essays about: "Star edge colouring"
Found 1 essay containing the words Star edge colouring.
-
1. Upper bounds on the star chromatic index for bipartite graphs
University essay from Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakultetenAbstract : An area in graph theory is graph colouring, which essentially is a labeling of the vertices or edges according to certain constraints. In this thesis we consider star edge colouring, which is a variant of proper edge colouring where we additionally require the graph to have no two-coloured paths or cycles with length 4. READ MORE
Result pages:
1