• Title of article

    A Short Proof of a Theorem Concerning Degree Sums and Connectivity on Hamiltonian Graphs

  • Author/Authors

    Wei، نويسنده , , Bing، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    3
  • From page
    157
  • To page
    159
  • Abstract
    D. Bauer, H. J. Broersma, R. Li, and H. J. Veldman proved that ifGis a 2-connected graph withnvertices such thatd(u)+d(v)+d(w)⩾n+κholds for any triple of independent verticesu,v, andw, thenGis hamiltonian, whereκis the vertex connectivity ofG. In this note, we will give a short proof of the above result.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1999
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526462