Robert Jajcay

activity

20152025

most citedSymmetry properties of generalized graph truncations

14 citations · 27 across the 9 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

On $(k, g)$ -Graphs without $(g + 1)$ -Cycles

Leonard Chidiebere Eze, Robert Jajcay, Jorik Jooken

A $(k, g, g + 1)$ -graph is a $k$ -regular graph of girth $g$ which does not contain cycles of length $g + 1$ . Such graphs are known to exist for all parameter pairs $k \geq 3,…

math.CO2024

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families

Leonard Chidiebere Eze, Robert Jajcay

This paper presents a possible link between Cages and Expander Graphs by introducing three interconnected variants of the Bermond and Bollobás Conjecture, originally formulated in…

math.CO2024

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration

Robert Jajcay, Jorik Jooken, István Porupsánszki

A vertex-girth-regular $v g r (v, k, g, λ)$ -graph is a $k$ -regular graph of girth $g$ and order $v$ in which every vertex belongs to exactly $λ$ cycles of length $g$ . While all vertex-tr…

On (k,g)-Graphs without (g+1)-Cycles

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration

On $(k, g)$ -Graphs without $(g + 1)$ -Cycles