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
Link To Document