Find an Expert page has publications by year
Scopus has a nearly complete list of my publications
This page contains links to the arXiv or journal version of most papers
PhD Thesis
 S. Zhou, Imprimitive Symmetric Graphs, The University of Western Australia, 2000
Preprints

O. Serra, X. Wang, SJ. Xu and S. Zhou,
Perfect codes in circulant graphs of degree p^l  1, 31 pages.

X. Wang, SJ. Xu and S. Zhou,
Stability of graph pairs involving cycles, 16 pages.

T. Fang, S. Zhou and S. Zhou,
A family of symmetric graphs in relation to 2pointtransitive linear spaces, 20 pages.

D. Bantva, S. Vaidya and S. Zhou,
Radio labelling of twobranch trees, 29 pages.
 Y. Li, B. Xia and S. Zhou, The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups, 28 pages.
Published (or accepted)

X. Wang, L. Wei, SJ. Xu and S. Zhou,
Subgroup total perfect codes in Cayley sum graphs,
Designs, Codes and Cryptography,
DOI: 10.1007/s1062302401405x.

J. Zhang and S. Zhou,
Nowherezero 3flows in nilpotently vertextransitive graphs,
J. Algebraic Combin.,
DOI: 10.1007/s1080102401335w.

Y. Li, B. Xia and S. Zhou,
The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles,
J. Combin. Theory Ser. A 206 (2024) Paper No. 105885.

X. Wang, SJ. Xu and S. Zhou,
On regular sets in Cayley graphs,
J. Algebraic Combin. 59 (2024) 735759.

YL. Qin, B. Xia and S. Zhou,
Stability of graph pairs involving vertextransitive graphs,
Discrete Math. 347 (2024) Paper No. 113856.

J. Zhang and S. Zhou,
Nowherezero 3flows in Cayley graphs on supersolvable groups,
J. Combin. Theory Ser. A 204 (2024) Paper No. 105852.

Y. Li, B. Xia, S. Zhou and W. Zhu,
A solution to Babai's problems on digraphs with nondiagonalizable adjacency matrix,
Combinatorica 44 (2024) 179203.

T. Fang, B. Xia, S. Zheng and S. Zhou,
Cubic graphical regular representations of Ree groups,
Comm. Algebra 51(9) (2023) 37293733.

Y. Li, B. Xia and S. Zhou,
Aldous' spectral gap property for normal Cayley graphs on symmetric groups,
European J. Combin. 110 (2023) Paper No. 103657.

Y. Wang, B. Xia and S. Zhou,
Regular sets in Cayley graphs,
J. Algebraic Combin. 57 (2023) 547558.

B. Xia, S. Zheng and S. Zhou,
Cubic graphical regular representations of some classical simple groups,
J. Algebra 612 (2022) 256280.

Y. Wang, B. Xia and S. Zhou,
Subgroup regular sets in Cayley graphs,
Discrete Math. 345 (2022) Paper No. 113023.

M. Cao, B. Lv, K. Wang and S. Zhou,
Nontrivial tintersecting families of vector subspaces,
SIAM J. Discrete Math. 36 (2022) 18231847.

X. Liu and S. Zhou,
Eigenvalues of Cayley graphs,
Electronic J. Combin. 29(2) (2022) P2.9, 164 pages.

J. Zhang and S. Zhou,
Corrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228],
European J. Combin. 101 (2022) 103461.

T. Edwards, B. I. P. Rubinstein, Z. Zhang and S. Zhou,
A graph symmetrisation bound on channel information leakage under blowfish privacy,
IEEE Trans. Inform. Theory 68 (2022) 538548.

X. G. Fang, J. Wang and S. Zhou,
Classification of tetravalent 2transitive nonnormal Cayley graphs of finite simple groups,
Bull. Austral. Math. Soc. 104 (2021) 263271.

A. Llado, H. Mokhtar, O. Serra and S. Zhou,
Distanceconstrained labellings of Cartesian products of graphs,
Discrete Applied Math. 304 (2021) 375383.

M. Cao, B. Lv, K. Wang and S. Zhou,
Extremal evencyclefree subgraphs of the complete transposition graphs,
Appl. Math. Comput. 405 (2021) 126223.

C. H. Li, B. Xia and S. Zhou,
An explicit characterization of arctransitive circulants,
J. Combin. Theory Ser. B 150 (2021) 116.

YL. Qin, B. Xia, JX. Zhou and S. Zhou,
Stability of graph pairs,
J. Combin. Theory Ser. B 147 (2021) 7195.

YL. Qin, B. Xia and and S. Zhou,
Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs,
J. Graph Theory 97 (2021) 7081.

Y. Li, X. Liu, S. Zhang and S. Zhou,
Perfect state transfer in NEPS of complete graphs,
Discrete Applied Math. 289 (2021) 98114.

X. Ma, G. L. Walls, K. Wang and S. Zhou,
Subgroup perfect codes in Cayley graphs,
SIAM J. Discrete Math. 34 (2020) 19091921.

J. Zhang and S. Zhou,
On subgroup perfect codes in Cayley graphs,
European J. Combin. 91 (2021) 103228.

YQ. Chen, T. Fang and S. Zhou,
Affine symmetric graphs and classification of a family of symmetric graphs with complete quotients,
Discrete Math. 342 (2019) 17921798.

YL. Qin, B. Xia and S. Zhou,
Stability of circulant graphs,
J. Combin. Theory Ser. B 136 (2019) 154169.

S. Zhou,
Cyclotomic graphs and perfect codes,
J. Pure and Applied Algebra 223 (2019) 931947.

L. S. Chandran, D. Issac and S. Zhou,
Hadwiger's conjecture for squares of 2trees,
European J. Combin. 76 (2019) 159174.
[Conference version: Lecture Notes in Computer Science 9797 (2016) 417428.]
 A. ElveyPrice, M. A. Surani and S. Zhou,
The isoperimetric number of the incidence graph of PG(n,q),
Electronic J. Combin. 25(3) (2018), P3.20, 15 pages.

A. M. W. Hui, M. A. Surani and S. Zhou,
The vertexisoperimetric number of the incidence and nonincidence graphs of unitals,
Designs, Codes and Cryptography 87 (2019) 957970.

F. Hsu and S. Zhou,
Resolvable Mendelsohn designs and Frobenius groups,
Bull. Austral. Math. Soc. 98 (2018) 113.

JX. Zhou and S. Zhou,
Weak metacirculants of odd prime power order,
J. Combin. Theory Ser. A 155 (2018) 225243.

H. Huang, B. Xia and S. Zhou,
Perfect codes in Cayley graphs,
SIAM J. Discrete Math. 32 (2018) 548559.

T. Fang, X. G. Fang, B. Xia and S. Zhou,
Verteximprimitive symmetric graphs with exactly one edge between any two distinct blocks,
J. Combin. Theory Ser. A 152 (2017) 303340.

R. Feng, H. Huang and S. Zhou,
Perfect codes in circulant graphs,
Discrete Math. 340 (2017) 15221527.

S. Yu, M. Liu, W. Dou, X. Liu and and S. Zhou,
Networking for big data: a survey,
IEEE Communications Surveys & Tutorials 19 (1) (2017) 531549.

H. Mokhtar and S. Zhou,
Recursive cube of rings as models for interconnection networks,
Discrete Applied Math. 217 (2017) 639662.

D. Bantva, S. Vaidya and S. Zhou,
Radio number of trees,
Discrete Applied Math. 217 (2017) 110122.
[Extended abstract: Electronic Notes in Discrete Math. 48 (2015) 135–141.]

G. Xu and S. Zhou,
Hadwiger's conjecture for the complements of Kneser graphs,
J. Graph Theory 84 (2017) 516.

D. R. Wood, G. Xu and S. Zhou,
Hadwiger's conjecture for 3arc graphs,
Electronic J. Combin. 23 (4) (2016), P4.21, 18 pages.

T. Fang, X. G. Fang, B. Xia and S. Zhou,
A family of symmetric graphs with complete quotients,
Electronic J. Combin. 23 (2) (2016), P2.27, 40 pages.

S. Cichacz, D. Froncek, K. Sugeng and S. Zhou,
Group distance magic and antimagic graphs,
Acta Math. Sin. (Engl. Ser.) 32 (2016), 11591176.
[Extended abstract: Electronic Notes in Discrete Math. 48 (2015) 4148.]

S. Zhou,
Total perfect codes in Cayley graphs,
Designs, Codes and Cryptography 81 (2016) 489504.

A. W. Lin and S. Zhou,
A lineartime algorithm for the orbit problem over cyclic groups,
Acta Informatica 53 (2016) 493508.
[Conference version: Lecture Notes in Computer Science 8704 (2014) 327341.]

R. Rotheram and S. Zhou,
Cores of imprimitive symmetric graphs of order a product of two distinct primes,
J. Graph Theory 81 (2016) 364392.

HS. Gan, H. Mokhtar and S. Zhou,
Forwarding and optical indices of 4regular circulant networks,
J. Discrete Algorithms 35 (2015) 2739.

A. Kelarev, C. Ras and S. Zhou,
Distance labellings of Cayley graphs of semigroups,
Semigroup Forum 91 (2015) 611624.

G. Xu and S. Zhou,
Threearc graphs: characterization and domination,
Discrete Applied Math. 193 (2015) 200207.

X. Liu and S. Zhou,
Quadratic unitary Cayley graphs of finite commutative rings,
Linear Algebra and its Applications 479 (2015) 7390.

X. Li and S. Zhou,
Nowherezero 3flows in graphs admitting solvable arctransitive groups of automorphisms,
Ars Math. Contemp. 10 (2016) 8590.

Y. Cheng and S. Zhou,
A survey on approximation mechanism design without money for facility games,
Advances in Global Optimization,
Proc. 4th World Congress of Global Optimization,
Springer Proceedings in Mathematics and Statistics Vol. 95, Springer, 2015, pp. 117128.
[Final version not to be published elsewhere.]

S. Zhou,
Invariants concerning fdomination in graphs,
Bull. Malaysian Math. Soc. (2) 37 (2014) 10471055.

D. King, Y. Li and S. Zhou,
Linear and cyclic distancethree labellings of trees,
Discrete Applied Math. 178 (2014) 109120.

X. Liu and S. Zhou,
Spectral characterizations of propeller graphs,
The Electronic Journal of Linear Algebra 27 (2014) 1938.

G. Xu and S. Zhou,
Symmetric graphs with twoarc transitive quotients,
J. Austral. Math. Soc. 96 (2014) 275288.

X. Liu and S. Zhou,
Spectra of the neighbourhood corona of two graphs,
Linear and Multilinear Algebra 62 (2014) 12051219.

G. Xu and S. Zhou,
Hamiltonicity of 3arc graphs,
Graphs and Combinatorics 30 (2014) 12831299.

A. Thomson and S. Zhou,
Rotational circulant graphs,
Discrete Applied Math. 162 (2014) 296305.

A. Thomson and S. Zhou,
Frobenius circulant graphs of valency six, EisensteinJacobi networks, and hexagonal meshes,
European J. Combinatorics 38 (2014) 6178.
[In the last paragraph of this paper, one exceptional case was overlooked, namely when n = 37 and the 6valent firstkind Frobenius circulant is TL_{37}(11, 10, 1).
This graph has chromatic number 5 according to Theorem 4 in reference [28] in the paper. Hence the bound n > 19 should be changed to n > 37 in this paragraph. Thanks Brahadeesh Sankarnarayanan for bringing this omission to my attention.]

S. Zhou,
Unitary graphs,
J. Graph Theory 75 (2014) 3747.

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 38 (2013) 745765.

S. Zhou,
A note on the degreediameter problem for arctransitive graphs,
Bull. of the ICA 68 (2013) 102105.

X. Li and S. Zhou,
Labeling outerplanar graphs with maximum degree three,
Discrete Applied Math. 161 (12) (2013) 200211.

X. Li, V. MakHau and S. Zhou,
The L(2,1)labelling problem for cubic Cayley graphs on dihedral groups (final version),
J. Combinatorial Optimization 25 (4) (2013) 716736.

S. Zhou,
On 4valent Frobenius circulant graphs,
Discrete Math. and Theoret. Comp. Sci. 14 (2) (2012) 173188.

X. Liu and S. Zhou,
Spectral properties of unitary Cayley graphs of finite commutative rings,
Electronic J. Combinatorics 19 (4) (2012), P13.

X. G. Fang and S. Zhou,
Gossiping and routing in secondkind Frobenius graphs,
European J. Combinatorics 33 (2012) 10011014.

M. Knor, G. Xu and S. Zhou,
A study of 3arc graphs,
Discrete Applied Math. 159 (2011) 344353.

G. Xu and S. Zhou,
Solution to a question on a family of imprimitive symmetric graphs,
Bull. Austral. Math. Soc. 82 (2010) 7983.

S. Zhou,
Trivalent 2arc transitive graphs of type G_2^1 are near polygonal,
Annals of Combinatorics 14 (2010) 397405.

X. Li, V. Mak and S. Zhou,
Optimal radio labellings of complete mary trees,
Discrete Applied Math. 158 (2010) 507515.

D. King, C. J. Ras and S. Zhou,
The L(h, 1, 1)labelling problem for trees,
European J. Combinatorics 31 (2010) 12951306.

M. Knor and S. Zhou,
Diameter and connectivity of 3arc graphs,
Discrete Math. 310 (2010) 3742.

C. H. Li, C. E. Praeger and S. Zhou,
Imprimitive symmetric graphs with cyclic blocks,
European J. Combinatorics 31 (2010) 362367.

A. Thomson and S. Zhou,
Gossiping and routing in undirected tripleloop networks,
Networks 55 (2010) 341349.

G. J. Chang, C. Lu and S. Zhou,
Distancetwo labellings of Hamming graphs,
Discrete Applied Math. 157 (2009) 18961904.

S. Zhou,
Minimum partition of an independence system into independent sets,
Discrete Optimization 6 (2009) 125133.

S. Zhou,
A class of arctransitive Cayley graphs as models for interconnection networks,
SIAM J. Discrete Math. 23 (2009) 694714.
[Erratum]

S. Zhou,
Classification of a family of symmetric graphs with complete 2arc transitive quotients,
Discrete Math. 309 (2009)
54045410.

A. Thomson and S. Zhou,
Frobenius circulant graphs of valency four,
J. Austral. Math. Soc. 85 (2008) 269282.

S. Zhou,
A distancelabelling problem for hypercubes,
Discrete Applied Math. 156 (2008) 28462854.

S. Zhou,
On a class of finite symmetric graphs,
European J. Combinatorics 29 (2008) 630640.

N. C. Wormald and S. Zhou,
Large forbidden trade volumes and edge packings
of random graphs,
Discrete Math. 308 (2008) 27512755.

S. Zhou,
Distance labelling problems for hypercubes and Hamming graphs  a survey,
Electronic Notes in Discrete Mathematics 28 (2007) 527534.

Z. Lu and S. Zhou,
Finite symmetric graphs with 2arc transitive quotients (II),
J. Graph Theory 56 (2007) 167193.

A. Telcs, N. C. Wormald and S. Zhou,
Hamiltonicity of random graphs produced by 2processes,
Random Structures and Algorithms 31 (2007) 450481.

G. J. Chang, C. Lu and S. Zhou,
Nohole 2distant colouring for Cayley graphs on finitely generated abelian groups,
Discrete Math. 307 (2007) 18081817.

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) 609621.

S. Zhou,
Labelling Cayley graphs on abelian groups,
SIAM J. Discrete Math. 19 (2006) 9851003.

J. Y. Zhang, ZQ. Liu and S. Zhou,
Dynamic domination in fuzzy causal
networks,
IEEE Tran. Fuzzy Systems 14 (2006), no.1, 4257.

S. Zhou, J. Y. Zhang and ZQ. Liu,
Fuzzy causal
networks: general model, inference and convergence,
IEEE Tran. Fuzzy Systems 14 (2006), no.2, 412420.

S. Zhou,
Twoarc transitive nearpolygonal graphs,
J. A. Bondy et al eds., Graph Theory in Paris, Trends in Mathematics, Birkhauser Verlag, Basel/Switzerland, 2006, pp. 375380.

S. Zhou,
A local analysis of imprimitive symmetric graphs,
J. Algebraic Combinatorics 22 (2005) 435449.

M. A. Iranmanesh, C. E. Praeger and S. Zhou,
Finite symmetric
graphs with twoarc transitive quotients,
J. Combinatorial Theory (B) 94 (2005) 7999.

S. Zhou,
Almost covers of 2arc transitive graphs,
Combinatorica 24 (2004), 731745.
[Erratum: Combinatorica 27 (2007) 745746.]

J. Yuan and S. Zhou,
Polynomial time solvability of the weighted ring
arcloading problem with integer splitting,
J. Interconnection Networks 5 (2004) 193200.

L. Stacho, J. Siran and S. Zhou,
Routing balanced communications on
Hamiltonian decomposable networks,
Parallel Processing Letters 14 (2004) 377385.

S. Zhou,
A Gallaitype equality for the total domination number of
a graph,
Discuss. Math. Graph Theory 24 (2004) 539543.

S. Zhou,
A channel assignment problem for optical networks modelled by Cayley graphs,
Theoretical Computer Science 310 (2004) 501511.

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, ZQ. Liu and S. Zhou,
Quotient FCMs: a decomposition
theory for fuzzy cognitive maps,
IEEE Tran. Fuzzy Systems 11 (2003) 593604.

S. Zhou,
Symmetric graphs and flag graphs,
Monatshefte fur Mathematik 139 (2003) 6981.

S. Zhou,
Constructing a class of symmetric graphs,
European J. Combinatorics 23 (2002) 741760.

S. Bau, N. C.Wormald and S. Zhou,
Decycling numbers of random regular
graphs,
Random Structures and Algorithms 21 (2002) 397413.

S. Zhou,
Imprimitive symmetric graphs, 3arc graphs and 1designs,
Discrete Math.
244 (2002) 521537.

C. H. Li, C. E. Praeger, A. Venkatesh and S. Zhou,
Finite locally
quasiprimitive graphs,
Discrete Math. 246 (2002) 197218.

MK. Siu, Z. Zhang and S. Zhou,
An inequality between the diameter
and the inverse dual degree of a tree,
Discrete Math. 259 (2002) 351358.

S. Zhou,
Locally restricted colorings of graphs,
J. Combin. Math. and Combin.
Computing 43 (2002) 147157.

A. Gardiner, C. E. Praeger and S. Zhou,
Cross ratio graphs,
J. London Math. Soc. (2) 64 (2001) 257272.

C. H. Li and S. Zhou,
On isomorphisms of minimal Cayley graphs and digraphs,
Graphs and Combinatorics 17 (2001) 307314.

S. Zhou,
Classifying a family of symmetric graphs,
Bull. Austral. Math. Soc. 63 (2001) 329335.

C. H. Li, C. E. Praeger and S. Zhou,
A class of finite symmetric graphs
with 2arc transitive quotients,
Math. Proc. Cambridge Philos. Soc. 129 (2000) 1934.

S. Zhou,
Bounding the bandwidths for graphs,
Theoretical Computer Science 249 (2000) 357368.

S. Zhou,
Inequalities involving independence domination, fdomination, connected
and total fdomination numbers,
Czechoslovak Math. J. 50 (125) (2000) 321330.

S. Zhou,
A sequential coloring algorithm for finite sets,
Discrete Math. 199 (1999) 291297.

B. Chen and S. Zhou,
Domination number and neighbourhood conditions,
Discrete Math. 195 (1999) 8191.

S. Zhou,
Conditional invariants and interpolation theorems for graphs,
J. Combin. Math. and Combin. Computing 30 (1999) 6789.

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. 278280.

S. Zhou and J. Yuan,
Harpertype lower bounds and the bandwidths of the
compositions of graphs,
Discrete Math. 181 (1998) 255266.

S. Zhou,
Interpolation theorems for graphs, hypergraphs and matroids,
Discrete Math. 185 (1998) 221229.

B. Chen and S. Zhou,
Upper bounds for fdomination number of graphs,
Discrete Math. 185 (1998) 239243.

S. Zhou,
Interpolation theorems for a family of spanning subgraphs,
Czechoslovak Math. J. 48 (123) (1998) 4553.

S. Zhou,
Weight distribution of the bases of a binary matroid,
Applied Mathematics Letters 11 (1998) 1518.

S. Zhou,
On fdomination number of a graph,
Czechoslovak Math. J. 46 (121) (1996) 489499.

S. Zhou,
Matroid tree graphs and interpolation theorems,
Discrete Math. 137 (1995) 395397.

S. Zhou,
Unifying approaches for constructing labelled graphs from known ones,
J. Combin. Inform. System Sci. 20 (1995) 305319.

S. Zhou,
Several interpolation theorems for graphs,
Graph Theory Notes of New York XXIX (1995) 1820.

S. Zhou and XN. Yue,
Gallaitype equalities for fdomination and connected fdomination numbers,
Graph Theory Notes of New York XXIX (1995) 3032.

J. Yuan and S. Zhou,
Optimal labelling of unit interval graphs,
Appl. Math. J. Chinese Univ. Ser. B (Engl. ed.) 10 (1995) 337344.

S. Zhou,
Interpolation theorems for the fchromatic 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. 433438.
 S. Zhou, Disjoint hamiltonian cycles in Fan2k type graphs, J. Graph Theory 17 (1993) 673678.