izpis_h1_title_alt

Metrične lastnosti medianskih grafov
ID Raspet, Matevž (Author), ID Klavžar, Sandi (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,03 MB)
MD5: D0CC664D4CEBD7D7C94934D78FA76400

Abstract
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.

Language:Slovenian
Keywords:medianski graf, ortogonalnost, premer, izsrednost, hiperkocka
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2024
PID:20.500.12556/RUL-159962 This link opens in a new window
COBISS.SI-ID:202273283 This link opens in a new window
Publication date in RUL:02.08.2024
Views:135
Downloads:27
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Metric characteristics of median graphs
Abstract:
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.

Keywords:median graph, ortogonality, diameter, eccentricity, hypercube

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back