Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

On the bandwidth of Mobius graphs

Document Type : Research Paper

Authors
I. Ahmad 1
P. M. Higgins 2
1 University of Malakand
2 University of Essex
Abstract
Bandwidth labelling is a well known research area in graph theory. We
provide a new proof that the bandwidth of Mobius ladder is 4, if it
is not a $K_{4}$, and investigate the bandwidth of a wider class
of Mobius graphs of even strips.
Keywords
Mobius graphs
Cartesian product of graphs
labelling of graphs
bandwidth of a graph
Subjects

  • Receive Date 21 July 2012
  • Revise Date 18 March 2014
  • Accept Date 22 March 2014