PUBLICATIONS

Ph.D. Thesis

• S. Zhou
  Imprimitive Symmetric Graphs
  Ph.D. Thesis, The University of Western Australia, 2000

Preprints

• Y. Wang, B. Xia and S. Zhou
  Perfect sets in Cayley graphs, 19 pages.

• M. Cao, B. Lv, K. Wang and S. Zhou
  Non-trivial t-intersecting families of vector subspaces, 26 pages.

Published (or accepted)

• X. Liu and S. Zhou
  Eigenvalues of Cayley graphs
  Electronic J. Combin., to appear, 163 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) 538-548.
  

• X. G. Fang, J. Wang and S. Zhou
  Classification of tetravalent 2-transitive non-normal Cayley graphs of finite simple groups
  Bull. Austral. Math. Soc. 104 (2021) 263-271.
  

• A. Llado, H. Mokhtar, O. Serra and S. Zhou
  Distance-constrained labellings of Cartesian products of graphs
  Discrete Applied Math. 304 (2021) 375-383.
  

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

• C. H. Li, B. Xia and S. Zhou
  An explicit characterization of arc-transitive circulants
  J. Combin. Theory Ser. B 150 (2021) 1-16.
  

• Y-L. Qin, B. Xia, J-X. Zhou and S. Zhou
  Stability of graph pairs
  J. Combin. Theory Ser. B 147 (2021) 71-95.
  

• Y-L. Qin, B. Xia and and S. Zhou
  Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
  J. Graph Theory 97 (2021) 70-81.
  

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

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

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

• Y-Q. Chen, T. Fang and S. Zhou
  Affine symmetric graphs and classification of a family of symmetric graphs with complete quotients
  Discrete Math. 342 (2019) 1792-1798.

• Y-L. Qin, B. Xia and S. Zhou
  Stability of circulant graphs
  J. Combin. Theory Ser. B 136 (2019) 154-169.

• S. Zhou
  Cyclotomic graphs and perfect codes
  J. Pure and Applied Algebra 223 (2019) 931-947.

• L. S. Chandran, D. Issac and S. Zhou
  Hadwiger's conjecture for squares of 2-trees
  European J. Combin. 76 (2019) 159-174.
  [Conference version: Lecture Notes in Computer Science 9797 (2016) 417-428.]

• A. Elvey-Price, M. A. Surani and S. Zhou
  The isoperimetric number of the incidence graph of PG(n,q)
  Electronic J. Combin. 25(3) (2018), P\#3.20, 15 pages.

• A. M. W. Hui, M. A. Surani and S. Zhou
  The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
  Designs, Codes and Cryptography 87 (2019) 957-970.

• F. Hsu and S. Zhou
  Resolvable Mendelsohn designs and Frobenius groups
  Bull. Austral. Math. Soc. 98 (2018) 1-13.

• J-X. Zhou and S. Zhou
  Weak metacirculants of odd prime power order
  J. Combin. Theory Ser. A 155 (2018) 225-243.

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

• T. Fang, X. G. Fang, B. Xia and S. Zhou
  Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks
  J. Combin. Theory Ser. A 152 (2017) 303-340.

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

• 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) 531-549.

• H. Mokhtar and S. Zhou
  Recursive cube of rings as models for interconnection networks
  Discrete Applied Math. 217 (2017) 639-662.

• D. Bantva, S. Vaidya and S. Zhou
  Radio number of trees
  Discrete Applied Math. 217 (2017) 110-122.
  [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) 5-16.

• D. R. Wood, G. Xu and S. Zhou
  Hadwiger's conjecture for 3-arc 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), 1159-1176.
  [Extended abstract: Electronic Notes in Discrete Math. 48 (2015) 41-48.]

• S. Zhou
  Total perfect codes in Cayley graphs
  Designs, Codes and Cryptography 81 (2016) 489-504.

• A. W. Lin and S. Zhou
  A linear-time algorithm for the orbit problem over cyclic groups
  Acta Informatica 53 (2016) 493-508.
  [Conference version: Lecture Notes in Computer Science 8704 (2014) 327-341.]

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

• H-S. Gan, H. Mokhtar and S. Zhou
  Forwarding and optical indices of 4-regular circulant networks
  J. Discrete Algorithms 35 (2015) 27-39.

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

• G. Xu and S. Zhou
  Three-arc graphs: characterization and domination
  Discrete Applied Math. 193 (2015) 200-207.

• X. Liu and S. Zhou
  Quadratic unitary Cayley graphs of finite commutative rings
  Linear Algebra and its Applications 479 (2015) 73-90.

• X. Li and S. Zhou
  Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
  Ars Math. Contemp. 10 (2016) 85-90.

• 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. 117-128.
  [Final version not to be published elsewhere.]

• S. Zhou
  Invariants concerning f-domination in graphs
  Bull. Malaysian Math. Soc. (2) 37 (2014) 1047-1055.

• D. King, Y. Li and S. Zhou
  Linear and cyclic distance-three labellings of trees
  Discrete Applied Math. 178 (2014) 109-120.

• X. Liu and S. Zhou
  Spectral characterizations of propeller graphs
  The Electronic Journal of Linear Algebra 27 (2014) 19-38.

• G. Xu and S. Zhou
  Symmetric graphs with two-arc transitive quotients
  J. Austral. Math. Soc. 96 (2014) 275-288.

• X. Liu and S. Zhou
  Spectra of the neighbourhood corona of two graphs
  Linear and Multilinear Algebra 62 (2014) 1205-1219.

• G. Xu and S. Zhou
  Hamiltonicity of 3-arc graphs
  Graphs and Combinatorics 30 (2014) 1283-1299.
• A. Thomson and S. Zhou
  Rotational circulant graphs
  Discrete Applied Math. 162 (2014) 296-305.

• A. Thomson and S. Zhou
  Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
  European J. Combinatorics 38 (2014) 61-78.

• S. Zhou
  Unitary graphs
  J. Graph Theory 75 (2014) 37-47.

• 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) 745-765.

• S. Zhou
  A note on the degree-diameter problem for arc-transitive graphs
  Bull. of the ICA 68 (2013) 102-105.

• X. Li and S. Zhou
  Labeling outerplanar graphs with maximum degree three
  Discrete Applied Math. 161 (1-2) (2013) 200-211.

• X. Li, V. Mak-Hau and S. Zhou
  The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups (final version)
  J. Combinatorial Optimization 25 (4) (2013) 716-736.

• S. Zhou
  On 4-valent Frobenius circulant graphs
  Discrete Math. and Theoret. Comp. Sci. 14 (2) (2012) 173-188.

• 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 second-kind Frobenius graphs
  European J. Combinatorics 33 (2012) 1001-1014.

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

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

• S. Zhou
  Trivalent 2-arc transitive graphs of type G_2^1 are near polygonal
  Annals of Combinatorics 14 (2010) 397-405.

• X. Li, V. Mak and S. Zhou
  Optimal radio labellings of complete m-ary trees
  Discrete Applied Math. 158 (2010) 507-515.

• D. King, C. J. Ras and S. Zhou
  The L(h, 1, 1)-labelling problem for trees
  European J. Combinatorics 31 (2010) 1295-1306.
• M. Knor and S. Zhou
  Diameter and connectivity of 3-arc graphs
  Discrete Math. 310 (2010) 37-42.

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

• A. Thomson and S. Zhou
  Gossiping and routing in undirected triple-loop networks
  Networks 55 (2010) 341-349.

• G. J. Chang, C. Lu and S. Zhou
  Distance-two labellings of Hamming graphs
  Discrete Applied Math. 157 (2009) 1896-1904.

• S. Zhou
  Minimum partition of an independence system into independent sets
  Discrete Optimization 6 (2009) 125-133.

• S. Zhou
  A class of arc-transitive Cayley graphs as models for interconnection networks
  SIAM J. Discrete Math. 23 (2009) 694-714. [Erratum]

• S. Zhou
  Classification of a family of symmetric graphs with complete 2-arc transitive quotients
  Discrete Math. 309 (2009) 5404-5410.

• A. Thomson and S. Zhou
  Frobenius circulant graphs of valency four
  J. Austral. Math. Soc. 85 (2008) 269-282.

• S. Zhou
  A distance-labelling problem for hypercubes
  Discrete Applied Math. 156 (2008) 2846-2854.

• S. Zhou
  On a class of finite symmetric graphs
  European J. Combinatorics 29 (2008) 630-640.

• N. C. Wormald and S. Zhou
  Large forbidden trade volumes and edge packings of random graphs
  Discrete Math. 308 (2008) 2751-2755.

• S. Zhou
  Distance labelling problems for hypercubes and Hamming graphs - a survey
  Electronic Notes in Discrete Mathematics 28 (2007) 527-534.

• Z. Lu and S. Zhou
  Finite symmetric graphs with 2-arc transitive quotients (II)
  J. Graph Theory 56 (2007) 167-193.

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

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

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

• S. Zhou
  Labelling Cayley graphs on abelian groups
  SIAM J. Discrete Math. 19 (2006) 985-1003.

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

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

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

• S. Zhou
  A local analysis of imprimitive symmetric graphs
  J. Algebraic Combinatorics 22 (2005) 435-449.

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

• S. Zhou
  Almost covers of 2-arc transitive graphs
  Combinatorica 24 (2004), 731-745.
  [Erratum: Combinatorica 27 (2007) 745-746.]

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

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

• S. Zhou
  A Gallai-type equality for the total domination number of a graph
  Discuss. Math. Graph Theory 24 (2004) 539-543.

• S. Zhou
  A channel assignment problem for optical networks modelled by Cayley graphs
  Theoretical Computer Science 310 (2004) 501-511.

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

• S. Zhou
  Symmetric graphs and flag graphs
  Monatshefte fur Mathematik 139 (2003) 69-81.

• S. Zhou
  Constructing a class of symmetric graphs
  European J. Combinatorics 23 (2002) 741-760.

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

• S. Zhou
  Imprimitive symmetric graphs, 3-arc graphs and 1-designs
  Discrete Math. 244 (2002) 521-537.

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

• M-K. Siu, Z. Zhang and S. Zhou
  An inequality between the diameter and the inverse dual degree of a tree
  Discrete Math. 259 (2002) 351-358.

• S. Zhou
  Locally restricted colorings of graphs
  J. Combin. Math. and Combin. Computing 43 (2002) 147-157.

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

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

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

• S. Zhou
  Bounding the bandwidths for graphs
  Theoretical Computer Science 249 (2000) 357-368.

• S. Zhou
  Inequalities involving independence domination, f-domination, connected
  and total f-domination numbers
  Czechoslovak Math. J. 50 (125) (2000) 321-330.

• S. Zhou
  A sequential coloring algorithm for finite sets
  Discrete Math. 199 (1999) 291-297.

• B. Chen and S. Zhou
  Domination number and neighbourhood conditions
  Discrete Math. 195 (1999) 81-91.

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

• S. Zhou
  Interpolation theorems for graphs, hypergraphs and matroids
  Discrete Math. 185 (1998) 221-229.

• B. Chen and S. Zhou
  Upper bounds for f-domination number of graphs
  Discrete Math. 185 (1998) 239-243.

• S. Zhou
  Interpolation theorems for a family of spanning subgraphs
  Czechoslovak Math. J. 48 (123) (1998) 45-53.

• S. Zhou
  Weight distribution of the bases of a binary matroid
  Applied Mathematics Letters 11 (1998) 15-18.

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

• S. Zhou
  Unifying approaches for constructing labelled graphs from known ones
  J. Combin. Inform. System Sci. 20 (1995) 305-319.

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

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

---