D. Labbate

activity

20102023

most citedFamilies of Small Regular Graphs of Girth 5

27 citations · 59 across the 21 of their papers we have counts for

collaborators

Showing 2015 · math.COShow all

4 papers · 2 filters

math.CO2015★ 1 cited

Even Orientations and Pfaffian graphs

Marièn Abreu, Domenico Labbate, Federico Romaniello +1

We give a characterization of Pfaffian graphs in terms of even orientations, extending the characterization of near bipartite non--pfaffian graphs by Fischer and Little \cite{FL}.…

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$ …

math.CO2015

Characterization of graphs without even $F$ -orientations

M. Abreu, D. Labbate, F. Romaniello +1

A graph $G$ is $1$ -extendible if every edge belongs to at least one $1$ -factor of $G$ . Let $G$ be a graph with a $1$ -factor $F$ . Then an even $F$ -orientation of $G$ is an orientati…

Even Orientations and Pfaffian graphs

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

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

Characterization of graphs without even F-orientations

Characterization of graphs without even $F$ -orientations