Title of article
Three-regular Subgraphs of Four-regular Graphs
Author/Authors
Moreno، نويسنده , , O. and Zinoviev، نويسنده , , V.A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
5
From page
369
To page
373
Abstract
For any 4-regular graphG(possibly with multiple edges), we prove that, if the numberNof distinct Euler orientations ofGis such thatN ≢ 1 (mod 3), thenGhas a 3-regular subgraph. It gives the new 4-regular graphs with multiple edges which have no 3-regular subgraphs, for which we know the number of Euler orientations.
Journal title
European Journal of Combinatorics
Serial Year
1998
Journal title
European Journal of Combinatorics
Record number
1547409
Link To Document