Proceedings of the Edinburgh Mathematical Society (Series 2)

Table of Contents - June 1990 - Volume 33, Issue 02  

Research Article

On the index of tricyclic Hamiltonian graphs

F. K. Bella1 and P. Rowlinsona1

a1 Department of Mathematics, University of Stirling, Stirling FK9 4LA, Scotland

Abstract

Among the tricyclic Hamiltonian graphs with a prescribed number of vertices, the unique graph with maximal index is determined. Some subsidiary results are also included.

(Received December 06 1988)