Research Article
New Sufficient Conditions for Hamiltonian Paths
Table 1
Adjacency matrix of the graph of Figure
6.
| | | | | | | | | | | | | | |
| | — | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | | 1 | — | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | — | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 1 | — | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | — | 1 | 0 | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 1 | 0 | 1 | — | 1 | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | 0 | 1 | — | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 1 | 0 | 1 | 0 | 1 | — | 1 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | — | 1 | 0 | 0 | | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | — | 1 | 1 | | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | — | 0 | | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | — |
| | Degree | 5 | 7 | 5 | 7 | 5 | 7 | 5 | 7 | 5 | 7 | 5 | 5 |
|
|
