List of Publications
Please comply with all copyright restrictions of relevant journals when accessing and using PDF files of the following publications.
Ph.D. Thesis
- S. Zhou
Imprimitive Symmetric Graphs
Ph.D. Thesis, The University of Western Australia, 2000. PDF
Preprints
-
A. Thomson and S. Zhou
Rotational circulant graphs
submitted, PDF - X. Liu and S. Zhou
Spectral characterizations of propeller graphs
submitted, PDF. -
X. Liu and S. Zhou
Spectra of the neighbourhood corona of two graphs
submitted, PDF. -
A. Thomson and S. Zhou
Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
submitted, PDF -
G. Xu and S. Zhou
Symmetric graphs with two-arc transitive quotients
submitted, PDF
Published (or accepted)
-
G. Xu and S. Zhou
Hamiltonicity of 3-arc graphs
Graphs and Combinatorics. PDF -
M. Giulietti, S. Marcugini, F. Pambianco and S. Zhou
Unitary graphs and classication of a family of symmetric graphs with complete quotients
J. Algebraic Combinatorics, DOI: 10.1007/s10801-012-0422-9. PDF (final version) -
S. Zhou
Unitary graphs
J. Graph Theory, in press, DOI: 10.1002/jgt.21721. PDF (final version) -
S. Zhou
A note on the degree-diameter problem for arc-transitive graphs
Bull. of the ICA, to appear. -
X. Li and S. Zhou
Labeling outerplanar graphs with maximum degree three
Discrete Applied Math. 161 (1-2) (2013), 200-211. PDF (final version) -
X. Li, V. Mak-Hau and S. Zhou
The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups
J. Combinatorial Optimization, DOI 10.1007/s10878-012-9525-4. PDF (final version) -
S. Zhou
On 4-valent Frobenius circulant graphs
Discrete Math. and Theoret. Comp. Sci. 14 (2) (2012), 173-188. PDF -
X. Liu and S. Zhou
Spectral properties of unitary Cayley graphs of finite commutative rings
Electronic J. Combinatorics 19 (4) (2012), P13. PDF -
X. G. Fang and S. Zhou
Gossiping and routing in second-kind Frobenius graphs
European J. Combinatorics 33 (2012), 1001-1014. PDF -
M. Knor, G. Xu and S. Zhou
A study of 3-arc graphs
Discrete Applied Math. 159 (2011), 344-353. PDF -
G. Xu and S. Zhou
Solution to a question on a family of imprimitive symmetric graphs
Bull. Austral. Math. Soc. 82 (2010), 79-83. PDF -
S. Zhou
Trivalent 2-arc transitive graphs of type G_2^1 are near polygonal
Annals of Combinatorics 14 (2010), 397-405. PDF -
X. Li, V. Mak and S. Zhou
Optimal radio labellings of complete m-ary trees
Discrete Applied Math. 158 (2010), 507-515. PDF -
D. King, C. J. Ras and S. Zhou
The L(h, 1, 1)-labelling problem for trees
European J. Combinatorics 31 (2010), 1295-1306. PDF -
M. Knor and S. Zhou
Diameter and connectivity of 3-arc graphs
Discrete Math. 310 (2010), 37-42. PDF - C. H. Li, C. E. Praeger and S. Zhou
Imprimitive symmetric graphs with cyclic blocks
European J. Combinatorics 31 (2010), 362-367. PDF -
A. Thomson and S. Zhou
Gossiping and routing in undirected triple-loop networks
Networks 55 (2010), 341-349. PDF -
G. J. Chang, C. Lu and S. Zhou
Distance-two labellings of Hamming graphs
Discrete Applied Math. 157 (2009), 1896-1904. PDF -
S. Zhou
Minimum partition of an independence system into independent sets
Discrete Optimization 6 (2009), 125-133. PDF -
S. Zhou
A class of arc-transitive Cayley graphs as models for interconnection networks
SIAM J. Discrete Math. 23 (2009), 694-714. PDF [Erratum: PDF] -
S. Zhou
Classification of a family of symmetric graphs with complete 2-arc transitive quotients
Discrete Math. 309 (2009), 5404-5410. PDF - A. Thomson and S. Zhou
Frobenius circulant graphs of valency four
J. Austral. Math. Soc. 85 (2008), 269-282. PDF -
S. Zhou,
A distance-labelling problem for hypercubes
Discrete Applied Math. 156 (2008), 2846-2854. PDF -
S. Zhou
On a class of finite symmetric graphs
European J. Combinatorics 29 (2008), 630-640. PDF -
N. C. Wormald and S. Zhou
Large forbidden trade volumes and edge packings of random graphs
Discrete Math. 308 (2008), 2751-2755. PDF -
S. Zhou
Distance labelling problems for hypercubes and Hamming graphs - a survey
Electronic Notes in Discrete Mathematics 28 (2007), 527-534. PDF -
Z. Lu and S. Zhou
Finite symmetric graphs with 2-arc transitive quotients (II)
J. Graph Theory 56 (2007), 167-193. PDF -
A. Telcs, N. C. Wormald and S. Zhou
Hamiltonicity of random graphs produced by 2-processes
Random Structures and Algorithms 31 (2007), 450-481. PDF - G. J. Chang, C. Lu and S. Zhou
No-hole 2-distant colouring for Cayley graphs on finitely generated abelian groups
Discrete Math. 307 (2007), 1808-1817. PDF -
J. Yuan, J. Y. Zhang and S. Zhou
Routing permutations and involutions on optical ring networks: complexity results
and solution to an open problem
J. Discrete Algorithms 5 (2007), 609-621. PDF -
S. Zhou
Labelling Cayley graphs on abelian groups
SIAM J. Discrete Math. 19 (2006), 985-1003. PDF -
J. Y. Zhang, Z-Q. Liu and S. Zhou
Dynamic domination in fuzzy causal networks
IEEE Tran. Fuzzy Systems 14 (2006), no.1, 42-57. PDF -
S. Zhou, J. Y. Zhang and Z-Q. Liu
Fuzzy causal networks: general model, inference and convergence
IEEE Tran. Fuzzy Systems 14 (2006), no.2, 412-420. PDF -
S. Zhou
Two-arc transitive near-polygonal graphs
J. A. Bondy et al eds., Graph Theory in Paris, Trends in Mathematics,
Birkhauser Verlag, Basel/Switzerland, 2006, pp. 375-380. PDF -
S. Zhou
A local analysis of imprimitive symmetric graphs
J. Algebraic Combinatorics 22 (2005), 435-449. PDF -
M. A. Iranmanesh, C. E. Praeger and S. Zhou
Finite symmetric graphs with two-arc transitive quotients
J. Combinatorial Theory (B) 94 (2005), 79-99. PDF -
S. Zhou
Almost covers of 2-arc transitive graphs
Combinatorica 24 (2004), 731-745. PDF
[Erratum: Combinatorica 27 (2007), 745-746. PDF] -
J. Yuan and S. Zhou
Polynomial time solvability of the weighted ring arc-loading problem with integer splitting
J. Interconnection Networks 5 (2004), 193-200. PDF -
L. Stacho, J. Siran and S. Zhou
Routing balanced communications on Hamiltonian decomposable networks
Parallel Processing Letters 14 (2004), 377-385. PDF -
S. Zhou
A Gallai-type equality for the total domination number of a graph
Discuss. Math. Graph Theory 24 (2004), 539-543. PDF -
S. Zhou
A channel assignment problem for optical networks modelled by Cayley graphs
Theoretical Computer Science 310 (2004), 501-511. PDF -
V. Mak and S. Zhou
Minimum span frequency assignment problem on triangular lattices
Proceeding of the 6th International Conference on Optimization:
Techniques and Applications (ICOTA6, Ballarat, 2004), 14 pages. -
J. Y. Zhang, Z-Q. Liu and S. Zhou
Quotient FCMs: a decomposition theory for fuzzy cognitive maps
IEEE Tran. Fuzzy Systems 11 (2003), 593-604. PDF -
S. Zhou
Symmetric graphs and flag graphs
Monatshefte fur Mathematik 139 (2003), 69-81. PDF -
S. Zhou
Constructing a class of symmetric graphs
European J. Combinatorics 23 (2002), 741-760. PDF -
S. Bau, N. C.Wormald and S. Zhou
Decycling numbers of random regular graphs
Random Structures and Algorithms 21 (2002), 397-413. PDF -
S. Zhou
Imprimitive symmetric graphs, 3-arc graphs and 1-designs
Discrete Math. 244 (2002), 521-537. PDF -
C. H. Li, C. E. Praeger, A. Venkatesh and S. Zhou
Finite locally quasiprimitive graphs
Discrete Math. 246 (2002), 197-218. PDF -
M-K. Siu, Z. Zhang and S. Zhou
An inequality between the radius and the inverse dual degree of a tree
Discrete Math. 259 (2002), 351-358. PDF - S. Zhou
Locally restricted colorings of graphs
J. Combin. Math. and Combin. Computing 43 (2002), 147-157. PDF -
A. Gardiner, C. E. Praeger and S. Zhou
Cross ratio graphs
J. London Math. Soc. (2) 64 (2001), 257-272. PDF -
C. H. Li and S. Zhou
On isomorphisms of minimal Cayley graphs and digraphs
Graphs and Combinatorics 17 (2001), 307-314. -
S. Zhou
Classifying a family of symmetric graphs
Bull. Austral. Math. Soc. 63 (2001), 329-335. PDF -
C. H. Li, C. E. Praeger and S. Zhou
A class of finite symmetric graphs with 2-arc transitive quotients
Math. Proc. Cambridge Philos. Soc. 129 (2000), 19-34. PDF -
S. Zhou
Bounding the bandwidths for graphs
Theoretical Computer Science 249 (2000), 357-368. PDF -
S. Zhou
Inequalities involving independence domination, f-domination, connected
and total f-domination numbers
Czechoslovak Math. J. 50 (125) (2000), 321-330. PDF -
S. Zhou
A sequential coloring algorithm for finite sets
Discrete Math. 199 (1999), 291-297. PDF -
B. Chen and S. Zhou
Domination number and neighbourhood conditions
Discrete Math. 195 (1999), 81-91. PDF -
S. Zhou
Conditional invariants and interpolation theorems for graphs
J. Combin. Math. and Combin. Computing 30 (1999), 67-89. -
S. Zhou
A class of imprimitive symmetric graphs (extended abstract)
A. Sali, M. Simonovits and V. T. Sos eds., Paul Erdos and His Mathematics
(Budapest, 1999), Janos Bolyai Mathematical Society, 1999, pp. 278-280. -
S. Zhou and J. Yuan
Harper-type lower bounds and the bandwidths of the compositions of graphs
Discrete Math. 181 (1998), 255-266. PDF -
S. Zhou
Interpolation theorems for graphs, hypergraphs and matroids
Discrete Math. 185 (1998), 221-229. PDF -
B. Chen and S. Zhou
Upper bounds for f-domination number of graphs
Discrete Math. 185 (1998), 239-243. PDF -
S. Zhou
Interpolation theorems for a family of spanning subgraphs
Czechoslovak Math. J. 48 (123) (1998), 45-53. PDF -
S. Zhou
Weight distribution of the bases of a binary matroid
Applied Mathematics Letters 11 (1998), 15-18. PDF -
S. Zhou
On f-domination number of a graph
Czechoslovak Math. J. 46 (121) (1996), 489-499. -
S. Zhou
Matroid tree graphs and interpolation theorems
Discrete Math. 137 (1995), 395-397. PDF -
S. Zhou
Unifying approaches for constructing labelled graphs from known ones
J. Combin. Inform. System Sci. 20 (1995), 305-319. PDF -
S. Zhou
Several interpolation theorems for graphs
Graph Theory Notes of New York XXIX (1995), 18-20. -
S. Zhou and X-N. Yue
Gallai-type equalities for f-domination and connected f-domination numbers
Graph Theory Notes of New York XXIX (1995), 30-32. -
J. Yuan and S. Zhou
Optimal labelling of unit interval graphs
Appl. Math. J. Chinese Univ. Ser. B (Engl. ed.) 10 (1995), 337-344. PDF -
S. Zhou
Interpolation theorems for the f-chromatic index of multigraphs
Y. Alavi, D. R. Lick and J. Liu eds., Combinatorics, Graph Theory, Algorithms
and Applications, World Scientific Publishing, River Edge, NJ, 1994, pp. 433-438. -
S. Zhou
Disjoint hamiltonian cycles in Fan-2k type graphs
J. Graph Theory 17 (1993), 673-678. PDF