Dec 16, 2019   9:16 a.m. Albína
Academic information system

Persons at STU


This page displays all publicly accessible information about the desired person. Some information about the person's occupation and offices may be hidden.

prof. RNDr. Martin Knor, PhD.
Identification number: 860
University e-mail: martin.knor [at] stuba.sk
 
Profesor CSc.,PhD. - Department of Mathematics and Constructive Geometry (FCE)
 
External colleague - Faculty of Informatics and Information Technologies (STU)

Contacts     Lesson     Projects     Publications     Bodies     Supervised theses     

Basic information

Basic information about a final thesis

Type of thesis: Bachelor thesis
Thesis title:Wiener index of directed trees
Written by (author): Ing. Katarína Hajdinová
Department: Department of Mathematics and Constructive Geometry (FCE)
Thesis supervisor: prof. RNDr. Martin Knor, PhD.
Opponent:Mgr. Katarína Hriňáková, PhD.
Final thesis progress:Final thesis was successfully defended.


Additional information

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

Language of final thesis:Slovak

Slovak        English

Title of the thesis:Wiener index of directed trees
Summary:This work is devoted to the Wiener index of directed trees. We take a tree and we find its orientation achieving the largest Wiener index. There is a conjecture stating that such an orientation contains a vertex v, which satisfies the condition that for every other vertex w there exists a directed path between v and w. We used a complete list of trees with no more than ten vertices. Then, for each tree we constructed all the orientations and those with the maximum Wiener index were tested for the existence of the special vertex v. We found that all the orientations achieving the maximum Wiener index do contain such a vertex v. Hence, for trees on at most ten vertices the conjecture is true.
Key words:central node, tree, Wiener index

Display and download files

To display the final thesis assignment form click on the Display the final thesis assignment form icon. The following icons - Final thesis, Thesis appendices, Supervisor's review, Opponent's review - relate to the final thesis and can be downloaded. They could be displayed on condition they have been inserted and are available publicly.

Display the assignment form

Parts of thesis with postponed release:

Final thesis (final thesis appendices) unlimited
Reviews for final thesis unlimited