A Contribution to a Conjecture of A. Saito |
| |
| Authors: | Matthias Kriesell |
| |
| Affiliation: | Institut für Mathematik (A), Universit?t Hannover, Welfengarten 1, D-30167 Hannover, Germany e-mail: kriesell@math.uni-hannover.de, DE
|
| |
| Abstract: | A. Saito conjectured that every finite 3-connected line graph of diameter at most 3 is hamiltonian unless it is the line graph of a graph obtained from the Petersen graph by adding at least one pendant edge to each of its vertices. Here we shall see that a line graph of connectivity 3 and diameter at most 3 has a hamiltonian path. Received: May 31, 2000 Final version received: August 17, 2001 RID="*" ID="*" This work has partially been supported by DIMATIA, Grant 201/99/0242, Grant Agency of the Czech Republic AMS subject classification: 05C45, 05C40 |
| |
| Keywords: | . Hamiltonian graph, Connectivity, Diameter, Eulerian graph, Line graph |
| 本文献已被 SpringerLink 等数据库收录！ |
|
