- School of Mathematics and Statistics - Research Publications
School of Mathematics and Statistics - Research Publications
Permanent URI for this collection
6 results
Filters
Reset filtersSettings
Statistics
Citations
Search Results
Now showing
1 - 6 of 6
-
ItemBounding the bandwidths for graphsZhou, SM (ELSEVIER SCIENCE BV, 2000-10-28)
-
ItemFROBENIUS CIRCULANT GRAPHS OF VALENCY FOURThomson, A ; Zhou, S (CAMBRIDGE UNIV PRESS, 2008-10)Abstract A first kind Frobenius graph is a Cayley graph Cay(K,S) on the Frobenius kernel of a Frobenius group $K \rtimes H$ such that S=aH for some a∈K with 〈aH〉=K, where H is of even order or a is an involution. It is known that such graphs admit ‘perfect’ routing and gossiping schemes. A circulant graph is a Cayley graph on a cyclic group of order at least three. Since circulant graphs are widely used as models for interconnection networks, it is thus highly desirable to characterize those which are Frobenius of the first kind. In this paper we first give such a characterization for connected 4-valent circulant graphs, and then describe optimal routing and gossiping schemes for those which are first kind Frobenius graphs. Examples of such graphs include the 4-valent circulant graph with a given diameter and maximum possible order.
-
ItemLabelling Cayley graphs on Abelian groupsZhou, SM (SIAM PUBLICATIONS, 2006)
-
ItemFinite symmetric graphs with 2-arc transitive quotients IILU, Z. ; ZHOU, S. ( 2007)
-
ItemHamiltonicity of random graphs produced by 2-processesTelcs, A ; Wormald, N ; Zhou, S (WILEY, 2007-12)
-
ItemFinite symmetric graphs with two-arc transitive quotientsIRANMANESH, M. A. ; PRAEGER, C. E. ; ZHOU, S. ( 2005)