Sökning: "Anders Graf"

Hittade 2 uppsatser innehållade orden Anders Graf.

1. 1. Distance Consistent Labellings and the Local List Number

   Kandidat-uppsats, Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

   Författare :Anders Henricsson; [2023]
   Nyckelord :distance-consistence; graph labelling; graph distance; avstånds-konsistens; grafmärkning; grafavstånd;

   Sammanfattning : We study the local list number of graphs introduced by Lennerstad and Eriksson. A labelling of a graph on n vertices is a bijection from vertex set to the set {1,…, n}. Given such a labelling c a vertex u is distance consistent if for all vertices v and w |c(u)-c(v)|=|c(u)-c(w)|+1 implies d(u,w)≤ d(u,v). LÄS MER

3. 2. de Bruijn-sekvenserDet effektiva paketbudet

   Kandidat-uppsats, Örebro universitet/Institutionen för naturvetenskap och teknik

   Författare :Anders Löthgren; [2014]
   Nyckelord :de Bruijn-sekvens; graf; Eulervandring; Hamiltoncykel; Stirlingtal av andra sorten;

   Sammanfattning : Denna uppsats behandlar specialfall av de Bruijn-sekvenser där varje sekvens av längd n i de Bruijn-sekvensen innehåller samtliga k olika element från ett alfabet Ak. Uppsatsen kommer att demonstrera hur man kan generera de Bruijn-sekvenser med hjälp av Eulercykler. LÄS MER