Acta Mathematica Nitriensia Vol. 1, No. 1, 2015

Content

Tomáš Vetrík:	Selected Topics in the Extremal Graph Theory
Full paper

Abstract: Extremal problems in graph theory form a very wide research area. We study the following topics: the metric dimension of circulant graphs, the Wiener index of trees of given diameter, and the degree-diameter problem for Cayley graphs. All three topics are connected to the study of distances in graphs. We give a short survey on the topics and present several new results.

Keywords: extremal graph theory, metric dimension, Wiener index, diameter, Cayley graph.

Classification: 05C35, 05C12

Pages: 44 – 49

DOI: 10.17846/AMN.2015.1.1.44-49

Full paper