8 citations · 9 across the 3 of their papers we have counts for
5 papers
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}.…
Characterization of graphs without even -orientations
M. Abreu, D. Labbate, F. Romaniello +1
A graph is -extendible if every edge belongs to at least one -factor of . Let be a graph with a -factor . Then an even -orientation of is an orientati…
Odd 2-factored snarks
M. Abreu, D. Labbate, R. Rizzi +1
A {\em snark} is a cubic cyclically 4-edge connected graph with edge chromatic number four and girth at least five. We say that a graph is {\em odd 2-factored} if for each 2-fa…
Irreducible pseudo 2-factor isomorphic cubic bipartite graphs
M. Abreu, D. Labbate, J. Sheehan
A bipartite graph is {\em pseudo 2--factor isomorphic} if all its 2--factors have the same parity of number of circuits. In \cite{ADJLS} we proved that the only essentially 4--edge…
Pseudo and Strongly Pseudo 2--Factor Isomorphic Regular Graphs
M. Abreu, D. Labbate, J. Sheehan
A graph is pseudo 2--factor isomorphic if the parity of the number of cycles in a 2--factor is the same for all 2--factors of . In \cite{ADJLS} we proved that pseudo 2--fact…