Metrične lastnosti medianskih grafov

Raspet, Matevž (avtor), Klavžar, Sandi (mentor)

V magistrskem delu se osredotočimo na konstrukcijo in izpeljavo algoritma subkvadratne časovne zahtevnosti za iskanje polmera, premera in vseh izsrednosti na medianskih grafih. Celotno delovanje algoritma in njegove korake podrobno opišemo na praktičnem primeru grafa.

• Jezik: Slovenski jezik
• Ključne besede: medianski graf, ortogonalnost, premer, izsrednost, hiperkocka
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2024
• PID: 20.500.12556/RUL-159962
• COBISS.SI-ID: 202273283
• Datum objave v RUL: 02.08.2024

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Metric characteristics of median graphs

Izvleček

In master thesis we focus on construction and derivation of subquadratic-time algorithm for search of radius, diameter and all eccentricies on all median graphs. We describe, show and explain the whole execution and all the steps of the subquadratic-time algorithm on a real example of a graph.

• Ključne besede: median graph, ortogonality, diameter, eccentricity, hypercube