• 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