Contents

Ars Combinatoria

  • Research article

The Index of Tricyclic Hamiltonian Graphs with \(\Delta(G) = 3\)

Junbin Wei1, Bolian Liu2
1Department of Applied Mathematics, Guangdong University of Technology, Guangzhou, 510090,People’s Republic of China
2Department of Mathematics, South China Normal University, Guangzhou,510631,People’s Republic of China
  • Published: 31/10/2004

Abstract

If \(G\) is a tricyclic Hamiltonian graph of order \(n\) with maximum degree \(3\), then \(G\) has one of two forms, \(X(q,r,s,t)\) and \(Y(q,r,s,t)\), where \(q+r+s+t=n\). We find the graph \(G\) with maximal index by first identifying the graphs of each form having maximal index.

Citation
Junbin Wei, Bolian Liu. The Index of Tricyclic Hamiltonian Graphs with \(\Delta(G) = 3\)[J], Ars Combinatoria, Volume 073. 187-192. .