T. Jajcayová

collaborators

2 papers

math.CO2025

Theoretical and Computational Approaches to Determining Sets of Orders for $(k, g)$ -Graphs

L. C. Eze, R. Jajcay, T. Jajcayová +1

The Cage Problem requires for a given pair $k \geq 3, g \geq 3$ of integers the determination of the order of a smallest $k$ -regular graph of girth $g$ . We address a more general v…

math.CO2018

Inverse monoids of partial graph automorphisms

Robert Jajcay, Tatiana Jajcayova, Nóra Szakács +1

A partial automorphism of a finite graph is an isomorphism between its vertex induced subgraphs. The set of all partial automorphisms of a given finite graph forms an inverse monoi…

Theoretical and Computational Approaches to Determining Sets of Orders for (k,g)-Graphs

Inverse monoids of partial graph automorphisms

Theoretical and Computational Approaches to Determining Sets of Orders for $(k, g)$ -Graphs