A Contribution to a Conjecture of A. Saito |
| |
Authors: | Matthias Kriesell |
| |
Institution: | 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 等数据库收录! |
|