NON-CAYLEY TETRAVALENT METACIRCULANT GRAPHS AND THEIR HAMILTONICITY

Authors
TAN ND
Citation
Nd. Tan, NON-CAYLEY TETRAVALENT METACIRCULANT GRAPHS AND THEIR HAMILTONICITY, Journal of graph theory, 23(3), 1996, pp. 273-287
Citations number
26
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
23
Issue
3
Year of publication
1996
Pages
273 - 287
Database
ISI
SICI code
0364-9024(1996)23:3<273:NTMGAT>2.0.ZU;2-1
Abstract
We define three families Phi(1), Phi(2) and Phi(3) of special tetraval ent metacirculant graphs and show that any non-Cayley tetravalent meta circulant graph is isomorphic to a union of disjoint copies of a graph in one of the families Phi(1), Phi(2) or Phi(3). Using this result we prove further that every connected non-Cayley tetravalent metacircula nt graph has a Hamilton cycle. (C) 1996 John Wiley & Sons, Inc.