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 :
بازگشت