Skip to content

Toggle service links

Professor Jozef Siran

Profile summary

  • Central Academic Staff
  • Professor in Pure Mathematics
  • Faculty of Science, Technology, Engineering & Mathematics
  • School of Mathematics & Statistics
  • jozef.siran

Publications

Asymptotically approaching the Moore bound for diameter three by Cayley graphs (2019)
Bachratý, Martin; Šiagiová, Jana and Širáň, Jozef
Journal of Combinatorial Theory, Series B ((In Press))
Super- and sub-additive envelopes of aggregation functions: interplay between local and global properties, and approximation (2018)
Širáň, Jozef
Iranian Journal of Fuzzy Systems ((Early Access))
Bi-rotary maps of negative prime characteristic (2018)
Breda, Antonio; Catalano, Domenico and Širáň, Jozef
Annals of Combinatorics ((In Press))
On the existence of aggregation functions with given super-additive and sub-additive transformations (2017-10-01)
Šipošová, Alexandra; Šipeky, Ladislav and Širáň, Jozef
Fuzzy Sets and Systems, 324 (pp. 117-126)
Aggregation functions with given super-additive and sub-additive transformations (2017)
Kouchakinejad, Fateme; Šipošová, Alexandra and Širáň, Jozef
International Journal of General Systems, 46(3) (pp. 225-234)
Orientably regular maps with given exponent group (2016-12)
Conder, Marston and Širáň, Jozef
Bulletin of the London Mathematical Society, 48(6) (pp. 1013-1017)
Chiral maps of given hyperbolic type (2016-02)
Conder, Marston D. E.; Hucíková, Veronika; Nedela, Roman and Širáň, Jozef
Bulletin of the London Mathematical Society, 48(1) (pp. 38-52)
Biembedding Steiner Triple Systems in Surfaces Using the Bose Construction (2015-03)
Griggs, T. S.; Psomas, C. and Širáň, J.
Journal of Combinatorial Designs, 23(3) (pp. 91-100)
Polarity graphs revisited (2015)
Bachratý, Martin and Širáň, Jozef
Ars Mathematica Contemporanea, 8(1) (pp. 55-67)
Biembeddings of Steiner triple systems in orientable pseudosurfaces with one pinch point (2014-05)
Forbes, A. D.; Griggs, T. S.; Psomas, C. and Širáň, J.
Glasgow Mathematical Journal, 56(2) (pp. 251-260)
Smallest vertex-transitive graphs of given degree and diameter (2014-02)
Knor, Martin and Širáň, Jozef
Journal of Graph Theory, 75(2) (pp. 137-149)
Regular pinched maps (2014-02)
Archdeacon, Dan; Bonnington, C. Paul and Širáň, Jozef
Australasian Journal of Combinatorics, 58(1) (pp. 16-26)
Trinity symmetry and kaleidoscopic regular maps (2014)
Archdeacon, Dan; Conder, Marston and Siran, Jozef
Transactions of the American Mathematical Society, 366(8) (pp. 4491-4512)
Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes (2013-10)
Balbuena, C.; Miller, M.; Širáň, J. and Ždímalová, M.
Discrete Mathematics, 313(19) (pp. 2014-2019)
Cayley cages (2013-08)
Exoo, Geoffrey; Jajcay, Robert and Širáň, Jozef
Journal of Algebraic Combinatorics, 38(1) (pp. 209-224)
Moore graphs and beyond: A survey of the degree/diameter problem (2013-05)
Miller, M and Širáň, Jozef
Electronic Journal of Combinatorics (Dynamic Surveys), Article DS14 (pp. 1-92)
Nonorientable regular maps over linear fractional groups (2013)
Jones, Gareth A.; Macaj, Martin and Siran, Jozef
Ars Mathematica Contemporanea, 6(1) (pp. 25-35)
Graphs obtained from Moufang loops and regular maps (2012-08)
Griggs, Terry; Širáň, J. and Richter, R. B.
Journal of Graph Theory, 70(4) (pp. 427-434)
Covalence sequences of transitive plane tessellations and transitive maps on surfaces (2012-06)
Siagiova, Jana and Siran, Jozef
Australasian Journal of Combinatorics, 53 (pp. 171-178)
Approaching the Moore bound for diameter two by Cayleygraphs (2012-03)
Šiagiová, Jana and Siran, Jozef
Journal of Combinatorial Theory, Series B, 102(2) (pp. 470-473)
Hyperbolic analogues of fullerenes on orientable surfaces (2012-02-28)
Dutour Sikirić, M.; Knor, M.; Potocnik, P.; Siran, J. and Škrekovski, R.
Discrete Mathematics, 312(4) (pp. 729-736)
Self-dual and self-Petrie-dual regular maps (2012-02)
Richter, Bruce R.; Siran, Jozef and Wang, Yan
Journal of Graph Theory, 69(2) (pp. 152-159)
Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups (2012-01-06)
Macbeth, Heather; Šiagiová, Jana and Širáň, Jozef
Discrete Mathematics, 312(1) (pp. 94-99)
Imprimitivity of locally finite, 1-ended, planar graphs (2012)
Širáň, Jozef and Watkins, Mark E.
Ars Mathematica Contemporanea, 5(2) (pp. 217-221)
Classification of regular maps of Euler characteristic -3p (2012)
Conder, Marston; Nedela, Roman and Siran, Jozef
Journal of Combinatorial Theory, Series B, 102(4) (pp. 967-981)
Random Cayley digraphs of diameter 2 and given degree (2012)
Lladser, Manuel E.; Potočnik, Primož; Širáň, Jozef and WIlson, Mark C.
Discrete Mathematics and Theoretical Computer Science, 14(2) (pp. 83-90)
Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach (2011-12)
Loz, Eyal; Mačaj, Martin; Miller, Mirka; Šiagiová, Jana; Siran, Jozef and Tomanová, Jana
Journal of Graph Theory, 68(4) (pp. 265-284)
Reflexible regular maps with no non-trivial exponents from residual finiteness (2011-09)
Siran, Jozef; Stanekova, Lubica and Olejar, Marian
Glasgow Mathematical Journal, 53(3) (pp. 437-441)
Small vertex-transitive graphs of given degree and girth (2011)
Jajcay, Robert and Širáň, Jozef
Ars Mathematica Contemporanea, 4(2) (pp. 375-384)
Regular maps with almost Sylow-cyclic automorphism groups, and classification of regular maps with Euler characteristic −p2 (2010-11-15)
Conder, Marston; Potočnik, Primož and Širáň, Jozef
Journal of Algebra, 324(10) (pp. 2620-2635)
Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter (2010)
Macbeth, Heather; Šiagiová, Jana; Širáň, Jozef and Vetrík, Tomáš
Journal of Graph Theory, 64(2) (pp. 87-98)
The genera, reflexibility and simplicity of regular maps (2010)
Conder, Marston D. E.; Širáň, Jozef and Tucker, Thomas W.
Journal of the European Mathematical Society, 12(2) (pp. 343-364)
Non-orientable regular maps of a given type over linear fractional groups (2010)
Širáň, Jozef
Graphs and Combinatorics, 26(4) (pp. 597-602)
Search for properties of the missing Moore graph (2010)
Mačaj, Martin and Širáň, Jozef
Linear Algebra and its Applications, 432(9) (pp. 2381-2398)
Reflexibility of regular Cayley maps for abelian groups (2009)
Conder, Marston D. E.; Kwon, Young Soo and Širáň, Jozef
Journal of Combinatorial Theory, Series B, 99(1) (pp. 254-260)
Regular hamiltonian embeddings of Kn,n and regular triangular embeddings of Kn,n,n (2008)
Knor, Martin and Širáň, Jozef
Discrete Mathematics, 308(20) (pp. 4796-4800)
Regular hypermaps over projective linear groups (2008)
Conder, Marston; Potočnik, Primož and Širáň, Jozef
Journal of the Australian Mathematical Society, 85(2) (pp. 155-175)
Recent progress in classification of regular maps on a given compact surface (2008)
Širáň, Jozef
Electronic Notes in Discrete Mathematics, 31, (pp. 19-22)
Injectivity radius of representations of triangle groups and planar width of regular hypermaps (2008)
Mačaj, Martin; Širáň, Jozef and Ipolyiová, Mária
Ars Mathematica Contemporanea, 1(2) (pp. 223-241)
New record graphs in the degree-diameter problem (2008)
Loz, Eyal and Siran, Jozef
Australasian Journal of Combinatorics, 41 (pp. 63-80)
Hamiltonian embeddings from triangulations (2007)
Grannell, Mike J.; Griggs, Terry S. and Siran, Jozef
Bulletin of the London Mathematical Society, 39(3) (pp. 447-452)
Triangular embeddings of complete graphs from graceful labellings of paths (2007)
Goddyn, Luis; Richter, R. Bruce and Širáň, Jozef
Journal of Combinatorial Theory, Series B, 97(6) (pp. 964-970)
Characterization of graphs which admit vertex-transitive embeddings (2007)
Širáň, J. and Tucker, T. W.
Journal of Graph Theory, 55(3) (pp. 233-248)
Planar width of regular maps (2007)
Mačaj, Martin; Širáň, Jozef and Ipolyiová, Mária
Electronic Notes in Discrete Mathematics, 28, (pp. 477-484)
Möbius regular maps (2007)
Li, Cai Heng and Širáň, Jozef
Journal of Combinatorial Theory, Series B, 97(1) (pp. 57-73)
Small surface trades in triangular embeddings (2006-12)
Bennett, G. K.; Grannell, M. J.; Griggs, T. S. and Siran, J.
Discrete Mathematics, 306(21) (pp. 2637-2646)
Triangulations of orientable surfaces by complete tripartite graphs (2006-04)
Grannell, M. J.; Griggs, T. S.; Knor, M. and Siran, J.
Discrete Mathematics, 306(6) (pp. 600-606)
A note on large Cayley graphs of diameter two and given degree (2005-12)
Siagiova, J. and Siran, J.
Discrete Mathematics, 305(1-3) (pp. 379-382)
Cayley maps (2005-11)
Richter, R. Bruce; Siran, Jozef; Jajcay, Robert; Tucker, Thomas W. and Watkins, Mark E.
Journal of Combinatorial Theory, Series B, 95(2) (pp. 189-245)
Classification of regular maps of negative prime Euler characteristic (2005-10-01)
Breda d'Azevedo, Antonio; Nedela, Roman and Siran, Jozef
Transactions of the American Mathematical Society, 357(10) (pp. 4175-4190)
Maximum genus embeddings of Steiner triple systems (2005-04)
Grannell, Mike J.; Griggs, Terry S. and Siran, Jozef
European Journal of Combinatorics, 26(3-4) (pp. 401-416)
Moore graphs and beyond: A survey of the degree/diameter problem (2005)
Miller, M. and Siran, J.
Electronic Journal of Combinatorics, Dynamic Su
Labellings of trees with maximum degree three - an improved bound (2005)
Brankovic, L.; Rosa, A. and Siran, J.
Journal of Combinatorial Mathematics and Combinatorial Computing, 55 (pp. 159-169)
Regular maps whose groups do not act faithfully on edges, vertices, or faces (2005)
Li, C. H. and Siran, J.
European Journal of Combinatorics, 26(3-4) (pp. 521-541)
Complete characterization of almost Moore digraphs of degree three (2005)
Baskoro, E. T.; Miller, M.; Sutton, M. and Siran, J.
Journal of Graph Theory, 48(2) (pp. 112-126)
Obstructions to directed embeddings of Eulerian digraphs in the plane (2004-08)
Bonnington, P.; Hartsfield, N. and Siran, J.
European Journal of Combinatorics, 25(6) (pp. 877-891)
Planar triangulations which quadrangulate other surfaces (2004-08)
Nakamoto, A.; Negami, S.; Ota, K. and Siran, J.
European Journal of Combinatorics, 25(6) (pp. 817-833)
Halin's theorem for cubic graphs on an annulus (2004-04)
Archdeacon, D.; Bonnington, P. and Siran, J.
Discrete Mathematics, 281(1-3) (pp. 13-25)
Routing balanced communications on Hamilton decomposablenetworks (2004)
Stacho, L.; Siran, J. and Zhou, S.
Parallel Processing Letters, 14(3-4) (pp. 377-385)
On the minimal nonzero distance between triangular embeddings of a complete graph (2003-07-28)
Grannell, M.J.; Griggs, T.S.; Korzhik, V.P. and Siran, Jozef
Discrete Mathematics, 269(1-3) (pp. 149-160)
A note on the number of graceful labellings of paths (2003-01)
Aldred, R.; Siran, M. and Siran, J.
Discrete Mathematics, 261(1-3) (pp. 27-30)
Regular clique covers of graphs (2003)
Archdeacon, A.; Froncek, D.; Jajcay, R.; Ryjacek, Z. and Siran, J.
Australasian Journal of Combinatorics, 27(1) (pp. 307-316)
On range query usability of statistical databases (2002-12)
Brankovic, L.; Miller, M. and Siran, J.
International Journal of Computer Mathematics, 79(12) (pp. 1265-1271)
Sewing ribbons on graphs in space (2002-09)
Archdeacon, D.; Bonnington, P.; Richter, B. and Siran, J.
Journal of Combinatorial Theory, Series B, 86(1) (pp. 1-26)
On the injective chromatic number of graphs (2002-09)
Hahn, G.; Kratochvil, J.; Sotteau, D. and Siran, J.
Discrete Mathematics, 256(1-2) (pp. 179-192)
Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs (2002-07)
Shim, S.; Zerovnik, J. and Siran, J.
Discrete Applied Mathematics, 119(3) (pp. 281-286)
Skew-morphisms of regular Cayley maps (2002-02)
Jajcay, R. and Siran, J.
Discrete Mathematics, 244(1-3) (pp. 167-179)
Recursive constructions for triangulations (2002-02)
Grannell, M. J.; Griggs, T. S. and Siran, J.
Journal of Graph Theory, 39(2) (pp. 87-107)
Coverings of Graphs and Maps, Orthogonality, and Eigenvectors (2001-07)
Siran, Jozef
Journal of Algebraic Combinatorics: An International Journal, 14(1) (pp. 57-72)
Triangle group representations and constructions of regular maps (2001-05)
Siran, Jozef
Proceedings of the London Mathematical Society, 82(3) (pp. 513-532)
Realizing finite edge-transitive orientable maps (2001-04)
Tucker, T,; Watkins, M. and Širáň, J.
Journal of Graph Theory, 37(1) (pp. 1-34)
Regular maps (2001)
Širáň, Jozef
Com2Mac Lecture Notes Ser., 2.
Trading crossings for handles and crosscaps (2001)
Archdeacon, D.; Bonnington, P. and Siran, J.
Journal of Graph Theory, 38(4) (pp. 230-243)
Triangle group representations and their applications to graphs and maps (2001)
Siran, Jozef
Discrete Mathematics, 229(1-3) (pp. 341-358)
Digraphs of degree two which miss the Moore bound by two (2001)
Miller, M. and Siran, J.
Discrete Mathematics, 226(1-3) (pp. 269-280)
Algebraic methods in the degree/diameter problem (2000)
Širáň, Jozef
Journal of the Indonesian Mathematical Society, 6(5) (pp. 151-158)
Almost Moore digraphs are diregular (2000)
Miller, Mirka; Gimbert, Joan; Širáň, Jozef and Slamin, S.
Discrete Mathematics, 218(1-3) (pp. 265-270)
Exponential families of non-isomorphic triangulations of complete graphs (2000)
Bonnington, C. P.; Grannell, M. J.; Griggs, T. S. and Siran, J.
Journal of Combinatorial Theory, Series B, 78(2) (pp. 169-184)
How symmetric can maps on surfaces be? (2013)
Širáň, Jozef
In: Blackburn, Simon R.; Gerke, Stefanie and Wildon, Mark eds. Surveys in Combinatorics 2013. London Mathematical Society Lecture Note Series (pp. 161-238)
ISBN : 9781107651951 | Publisher : Cambridge University Press | Published : Cambridge
Symmetric maps (2009)
Širáń, Jozef and Tucker, Thomas W.
In: Beineke, Lowell W. and Wilson, Robin J. eds. Topics in Topological Graph Theory. Encyclopedia of Mathematics and its Applications (128) (pp. 199-224)
ISBN : 978-0-521-80230-7 | Publisher : Cambridge University Press | Published : Cambridge
Regular maps on a given surface: A survey (2006)
Siran, Jozef
In: Thomas, R.; Klazar, M.; Kratochvil, J.; Loebl, M.; Matousek, J. and Valtr, P. eds. Topics in Discrete Mathematics. Algorithms and Combinatorics (26) (pp. 591-609)
ISBN : 978-3-540-33698-3 | Publisher : Springer | Published : Berlin
Symmetries in Graphs, Maps, and Polytopes (2016-04-12)
Širáň, Jozef and Jajcay, Robert eds.
Springer Proceedings in Mathematics and Statistics
ISBN : 978-3-319-30449-6 | Publisher : Springer | Published : Cham
On external symmetry groups of regular maps (2014-04-17)
Conder, Marston D.; Kwon, Young Soo and Širáň, Jozef
In : Rigidity and Symmetry (Oct 2011, Toronto) (pp. 87-96)
Maps with highest level of symmetry that are even more symmetric than other such maps: regular maps with largest exponent groups (2010)
Širáň, Jozef and Wang, Yan
In : IPM 20 - Combinatorics 2009: "Celebrating 20 Years of IPM": A Conference Dedicated to Professor Gholamreza B. Khosrovshahi on the Occasion of His 70th Birthday (15-21 May 2009, Tehran, Iran)