Showing 1–3 of 3 results for author: Hriňáková, K

The structure of graphs with given number of blocks and the maximum Wiener index

Authors: Stéphane Bessy, François Dross, Katarína Hriňáková, Martin Knor, Riste Škrekovski

Abstract: The Wiener index (the distance) of a connected graph is the sum of distances between all pairs of vertices. In this paper, we study the maximum possible value of this invariant among graphs on $n$ vertices with fixed number of blocks $p$. It is known that among graphs on $n$ vertices that have just one block, the $n$-cycle has the largest Wiener index. And the $n$-path, which has $n-1$ blocks, has… ▽ More The Wiener index (the distance) of a connected graph is the sum of distances between all pairs of vertices. In this paper, we study the maximum possible value of this invariant among graphs on $n$ vertices with fixed number of blocks $p$. It is known that among graphs on $n$ vertices that have just one block, the $n$-cycle has the largest Wiener index. And the $n$-path, which has $n-1$ blocks, has the maximum Wiener index in the class of graphs on $n$ vertices. We show that among all graphs on $n$ vertices which have $p\ge 2$ blocks, the maximum Wiener index is attained by a graph composed of two cycles joined by a path (here we admit that one or both cycles can be replaced by a single edge, as in the case $p=n-1$ for example). △ Less

Submitted 7 May, 2019; originally announced May 2019.

Self-dual, self-Petrie-dual and Möbius regular maps on linear fractional groups

Authors: Grahame Erskine, Katarína Hriňáková, Olivia Jeans

Abstract: Regular maps on linear fractional groups $PSL(2,q)$ and $PGL(2,q$) have been studied for many years and the theory is well-developed, including generating sets for the asscoiated groups. This paper studies the properties of self-duality, self-Petrie-duality and Möbius regularity in this context, providing necessary and sufficient conditions for each case. We also address the special case for regul… ▽ More Regular maps on linear fractional groups $PSL(2,q)$ and $PGL(2,q$) have been studied for many years and the theory is well-developed, including generating sets for the asscoiated groups. This paper studies the properties of self-duality, self-Petrie-duality and Möbius regularity in this context, providing necessary and sufficient conditions for each case. We also address the special case for regular maps of type (5,5). The final section includes an enumeration of the $PSL(2,q)$ maps for $q\le81$ and a list of all the $PSL(2,q)$ maps which have any of these special properties for $q\le49$. △ Less

Submitted 30 July, 2018; originally announced July 2018.

Comments: The ancillary file includes the list of all the $PSL(2,q)$ maps which have any of these special properties for $q\le81$

Orientably-regular maps on twisted linear fractional groups

Authors: Grahame Erskine, Katarína Hriňáková, Jozef Širáň

Abstract: We present an enumeration of orientably-regular maps with automorphism group isomorphic to the twisted linear fractional group $M(q^2)$ for any odd prime power $q$. We present an enumeration of orientably-regular maps with automorphism group isomorphic to the twisted linear fractional group $M(q^2)$ for any odd prime power $q$. △ Less

Submitted 20 January, 2017; originally announced January 2017.

Comments: 35 pages

MSC Class: 05C10; 05C25; 20F65; 57M15