Sökning: "alternating colouring"

Hittade 1 uppsats innehållade orden alternating colouring.

  1. 1. Observations on de Bruijn graphs

    Master-uppsats, Lunds universitet/Matematik LTH; Lunds universitet/Matematik (naturvetenskapliga fakulteten)

    Författare :Jonathan Garbe; [2020]
    Nyckelord :de Bruijn graph; shift of finite type; symbolic dynamic; strongly connected graph; primitive graph; transitive shift; mixing shift; alternating colouring; Mathematics and Statistics;

    Sammanfattning : Abstract of chapter 1 For n >= 2 the number of mixing n-step subshifts of finite type (sft) over the alphabet {0, 1} is proven to be at least 15/16 times the number of transitive n-step sfts. A conjecture assumes the latter to be at least 2^(3*2^(n-1)-n). Abstract of chapter 2 The alternating colouring function is defined. LÄS MER