• DocumentCode
    2076355
  • Title

    New sufficient conditions for Hamiltonian paths

  • Author

    Rahman, Md Saifur ; Kaykobad, M. ; Firoz, J.S.

  • Author_Institution
    Dept. of CSE, BUET, Dhaka, Bangladesh
  • fYear
    2012
  • fDate
    22-24 Dec. 2012
  • Firstpage
    21
  • Lastpage
    25
  • Abstract
    A Hamiltonian path in a graph is a path involving all the vertices of the graph. In this paper, we revisit the famous Hamiltonian path problem and present new sufficient conditions for the existence of a Hamiltonian path in a graph.
  • Keywords
    graph theory; Hamiltonian path problem; graph Hamiltonian path; graph vertices; sufficient condition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Information Technology (ICCIT), 2012 15th International Conference on
  • Conference_Location
    Chittagong
  • Print_ISBN
    978-1-4673-4833-1
  • Type

    conf

  • DOI
    10.1109/ICCITechn.2012.6509716
  • Filename
    6509716
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2076355