D. Labbate

most citedA construction of small (q-1)-regular graphs of girth 8

3 citations · 5 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2024

An updated survey on 2-Factors of Regular Graphs

D. Labbate, F. Romaniello

A 2-factor of a graph $G$ is a 2-regular spanning subgraph of $G$ . We present a survey summarising results on the structure of 2-factors in regular graphs, as achieved by various r…

math.CO2015★ 3 cited

A construction of small (q-1)-regular graphs of girth 8

M. Abreu, G. Araujo-Pardo, C. Balbuena +1

In this note we construct a new infinite family of $(q - 1)$ -regular graphs of girth $8$ and order $2 q (q - 1)^{2}$ for all prime powers $q \geq 16$ , which are the smallest known so far whe…

math.CO2015★ 2 cited

A formulation of a (q+1,8)-cage

M. Abreu, G. Araujo-Pardo, C. Balbuena +1

Let $q \geq 2$ be a prime power. In this note we present a formulation for obtaining the known $(q + 1, 8)$ -cages which has allowed us to construct small $(k, g)$ --graphs for $k = q - 1, q$ …