Some necessary conditions for a graph to be hamiltonian |
| |
| Authors: | Sandro Rajola Maria Scafati Tallini |
| |
| Affiliation: | (1) Dipartimento di Matematica, Università degli Studi di Roma “La Sapienza”, Piazzale Aldo Moro, 2, 00185 Roma, Italy |
| |
| Abstract: | We prove some necessary and easily verifiable conditions for a graph to be Hamiltonian, in terms of easily constructible matrices. The interest of this research derives from the non-existence till now of so friendly conditions. |
| |
| Keywords: | 05C45 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
