|
|||||
|
|
Characterization of special hamiltonian graphs |
|
| Authors: | Sandro Rajola Maria Scafati Tallini |
| Institution: | (1) Dipartimento di Matematica, Università degli Studi di Roma “La Sapienza”, Piazzale Aldo Moro, 2, 00185 Roma, Italy |
| Abstract: | We get a formula for the number of hamiltonian circuits of a graph through which we characterize the special hamiltonian graphs, that is containing a dominant circuit of minimal length. |
| Keywords: | 05C45 |
| 本文献已被 SpringerLink 等数据库收录！ | |