Sökning: "Star edge colouring"

Hittade 1 uppsats innehållade orden Star edge colouring.

  1. 1. Upper bounds on the star chromatic index for bipartite graphs

    Kandidat-uppsats, Linköpings universitet/Matematik och tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Victor Melinder; [2020]
    Nyckelord :Graph Theory; Star edge colouring; Star chromatic index; Graph colouring; Biregular; Graph; Grafteori; stjärnkantsfärgning; stjärnkromatiskt index; graffärgning; Bireguljär; Graf;

    Sammanfattning : 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. LÄS MER