• Title of article

    On a 2-factor with a specified edge in a graph satisfying the Ore condition Original Research Article

  • Author/Authors

    Atsushi Kaneko، نويسنده , , Kiyoshi Yoshimoto، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    17
  • From page
    445
  • To page
    461
  • Abstract
    Let k be an integer greater than one, and let G be a simple graph with at least 4k+1 vertices. In this article, we prove that if σ2(G)⩾|V(G)|, then for an edge e of G, there exists a 2-factor with k cycles that contains e, or |V(G)| is even and G has a vertex cover of size |V(G)|/2 containing the endpoints of e. Here σ2(G) is the minimum degree sum for a pair of non-adjacent vertices.
  • Keywords
    A specified edge , 2-factors , Ore type condition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949355