Li Mingchu, Li Zhongxiang. Hamilton Cycles in the Graphs of Ore-Type-(1)[J]. Chinese Journal of Engineering, 1992, 14(4): 483-489. DOI: 10.13374/j.issn1001-053x.1992.04.031
Citation: Li Mingchu, Li Zhongxiang. Hamilton Cycles in the Graphs of Ore-Type-(1)[J]. Chinese Journal of Engineering, 1992, 14(4): 483-489. DOI: 10.13374/j.issn1001-053x.1992.04.031

Hamilton Cycles in the Graphs of Ore-Type-(1)

  • It was proved by S. Win in 1982 that if the sum of the degree of nonadjacent vertices of a simple graph G of order 2n is at least 2n + 1, then G has a Hamilton cycle and a 1-factor which are edge-disjoint. In this paper, it is proved that, under almost the same condition as Win's theorem, G has at least two Hamilton cycles and a 1-factor which are edge-disjoint.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return