• Title of article

    Orthogonal Matchings

  • Author/Authors

    Richard Stong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    6
  • From page
    513
  • To page
    518
  • Abstract
    If a graph G is decomposed into m 2-factors, then an orthogonal matching is a matching M in G which contains exactly one edge from each 2-factor. It has been conjectured that any 2-factorization of any graph has an orthogonal matching. We prove this conjecture under the additional assumption that G has at least 3m−2 vertices.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    950249