activity
20172025
most citedOn the metric dimension of affine planes, biaffine planes and generalized quadrangles

4 citations · 4 across the 6 of their papers we have counts for

collaborators

6 papers

math.CO2025

The Grünbaum--Rigby configuration as a special Kárteszi configuration

Gábor Gévay, György Kiss, Tomaž Pisanski

In 1990, Branko Grünbaum and John Rigby presented a 4-configuration, known today as the \emph{Grünbaum--Rigby configuration}; it is denoted by . Independently an…

math.CO2024

A note on girth-diameter cages

Gabriela Araujo-Pardo, Marston Conder, Natalia García-Colín +2

In this paper, we introduce a problem closely related to the Cage Problem and the Degree Diameter Problem. For integers , and , we define a …

math.CO2024

On extremal (almost) edge-girth-regular graphs

Gabriela Araujo-Pardo, György Kiss, István Porupsánszki

A -regular graph of girth is called edge-girth-regular graph, shortly egr-graph, if each of its edges is contained in exactly distinct cycles. An egr-graph is called…

math.CO2023

Geometric constructions of small regular graphs with girth 7

György Kiss

We present simple, geometric constructions for small regular graphs of girth 7 from the incidence graphs of some generalized quadrangles. We obtain infinite families of (q-1)-regul…

math.CO2023

A little more about bipartite biregular cages, block designs, and generalized polygons

Gabriela Araujo-Pardo, György Kiss, Tamás Szönyi

In this paper, we obtain new lower and upper bounds for the problem of bipartite biregular cages. Moreover, for girth , we give the exact parameters of the -bipartite b…

math.CO2017★ 4 cited

On the metric dimension of affine planes, biaffine planes and generalized quadrangles

Daniele Bartoli, Tamás Héger, György Kiss +1

In this paper the metric dimension of (the incidence graphs of) particular partial linear spaces is considered. We prove that the metric dimension of an affine plane of order $q\ge…