Title :
A Matrix Solution to Hamiltonian Path of any Graph
Author_Institution :
Dept. of Basic Educ., Guangzhou Sports Training & Tech. Coll., Guangzhou, China
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;
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
DOI :
10.1109/ICICCI.2010.117
