• DocumentCode
    1970891
  • Title

    A Matrix Solution to Hamiltonian Path of any Graph

  • Author

    Zhao Lijiang

  • Author_Institution
    Dept. of Basic Educ., Guangzhou Sports Training & Tech. Coll., Guangzhou, China
  • fYear
    2010
  • fDate
    22-23 June 2010
  • Firstpage
    440
  • Lastpage
    442
  • Abstract
    From the complete incidence matrix of any given graph, We can find out whether there is Hamiltonian Path in the graph or not. If the path exists, we can find it by the complete incidence matrix.
  • Keywords
    graph theory; matrix algebra; Hamiltonian path; complete incidence matrix; graph; matrix solution; Aggregates; Cities and towns; Education; Equations; Logic gates; Presses; Vectors; Graph; Hamiltonian Path; complete incidence matrix;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computing and Cognitive Informatics (ICICCI), 2010 International Conference on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-1-4244-6640-5
  • Electronic_ISBN
    978-1-4244-6641-2
  • Type

    conf

  • DOI
    10.1109/ICICCI.2010.117
  • Filename
    5565938