Sökning: "cubic graph"

Hittade 1 uppsats innehållade orden cubic graph.

  1. 1. On the performance of edge coloring algorithms for cubic graphs

    Master-uppsats, Lunds universitet/Institutionen för datavetenskap

    Författare :Edvin Berglin; [2014]
    Nyckelord :edge coloring; graph algorithm; cubic graph; performance test; performance comparison; Technology and Engineering;

    Sammanfattning : This thesis visits the forefront of algorithmic research on edge coloring of cubic graphs. We select a set of algorithms that are among the asymptotically fastest known today. Each algorithm has exponential time complexity, owing to the NP-completeness of edge coloring, but their space complexities differ greatly. LÄS MER