You are here

  1. Home
  2. Professor Jozef Siran

Professor Jozef Siran

Profile summary

Publications

Orientable and non-orientable regular maps with given exponent group (2023-04-15)
Asciak, Kirstie; Conder, Marston D.E.; Pavlíková, Soňa and Širáň, Jozef
Journal of Algebra, 620 (pp. 519-533)


On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs (2023)
Dalfó, C.; Fiol, M. A.; Pavlíková, S. and Širáň, Jozef
Linear and Multilinear Algebra, 71(5) (pp. 693-710)


Enumeration of regular maps of given type on twisted linear fractional groups (2023)
Mačaj, Martin; Pavlíková, Soňa and Širáň, Jozef
Bulletin of the London Mathematical Society, 55(4) (pp. 1668-1684)


Clique-partitioned graphs (2022-06-15)
Erskine, Grahame; Griggs, Terry and Širáň, Jozef
Discrete Applied Mathematics, 314 (pp. 238-248)


Fragments in symmetric configurations with block size 3 (2022-05-07)
Erskine, Grahame; Griggs, Terry and Širáň, Jozef
Acta Mathematica Universitatis Comenianae, 91(2) (pp. 101-111)


Characters of twisted fractional linear groups (2022-05)
Pavlíková, Soňa and Širáň, Jozef
Communications in Algebra, 50(9) (pp. 3940-3959)


Spectra and eigenspaces of arbitrary lifts of graphs (2021-09)
Dalfó, C.; Fiol, M. A.; Pavlíková, S. and Širáň, J.
Journal of Algebraic Combinatorics, 54(2) (pp. 651-672)


Colouring problems for symmetric configurations with block size 3 (2021-06)
Erskine, Grahame; Griggs, Terry and Širáň, Jozef
Journal of Combinatorial Designs, 29(6) (pp. 397-423)


Graphs derived from perfect difference sets (2021)
Erskine, Grahame; Fratrič, Peter and Širáň, Jozef
Australasian Journal of Combinatorics, 80(1) (pp. 48-56)


Classification of regular maps of prime characteristic revisited: Avoiding the Gorenstein-Walter theorem (2020-04-15)
Conder, Marston D. E. and Širáň, Jozef
Journal of Algebra, 548 (pp. 120-133)


On the upper embedding of symmetric configurations with block size 3 (2020-04)
Erskine, Grahame; Griggs, Terry and Širáň, Jozef
Discrete Mathematics, 343, Article 111774(4)


On the upper embedding of Steiner triple systems and Latin squares (2020)
Griggs, Terry S.; McCourt, Thomas A. and Širáň, Jozef
Ars Mathematica Contemporanea, 18(1) (pp. 127-135)


Regular and orientably-regular maps with quasiprimitive automorphism groups on vertices (2019-12)
Jajcay, Robert; Li, Cai-Heng; Širáň, Jozef and Wang, Yan
Geometriae Dedicata, 203(1) (pp. 389-418)


An algebraic approach to lifts of digraphs (2019-09-30)
Dalfó, C.; Fiol, M. A.; Miller, M.; Ryan, J. and Širáň, J.
Discrete Applied Mathematics, 269 (pp. 68-76)


Spectra and Eigenspaces of Arbitrary Lifts of Graphs (2019-09-02)
Dalfo, C.; Fiol, M. A.; Pavlikova, S. and Širáň, Jozef
Acta Mathematica Universitatis Comenianae, 88(3) (pp. 593-600)


Bi-rotary Maps of Negative Prime Characteristic (2019-03)
Breda d’Azevedo, Antonio; Catalano, Domenico A. and Širáň, Jozef
Annals of Combinatorics, 23(1) (pp. 27-50)


Asymptotically approaching the Moore bound for diameter three by Cayley graphs (2019-01-31)
Bachratý, Martin; Šiagiová, Jana and Širáň, Jozef
Journal of Combinatorial Theory, Series B, 134 (pp. 203-217)


On the defect of vertex-transitive graphs of given degree and diameter (2019-01)
Exoo, Geoffrey; Jajcay, Robert; Mačaj, Martin and Širáň, Jozef
Journal of Combinatorial Theory, Series B, 134 (pp. 322-340)


The spectra of lifted digraphs (2018-11-18)
Dalfó, C.; Fiol, M. A. and Širáň, J.
Journal of Algebraic Combinatorics, 50(4) (pp. 419-426)


Super- and sub-additive envelopes of aggregation functions: interplay between local and global properties, and approximation (2018-09)
Širáň, Jozef
Iranian Journal of Fuzzy Systems, 15, Article 3(7) (pp. 13-21)


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)


Preface (2017)
Serra, Oriol; Širáň, Jozef and Zhou, Sanming
Journal of Interconnection Networks, 17(03n04) (p 1702002)


Revisiting Constructions of Large Cayley Graphs of Given Degree and Diameter from Regular Orbits (2017)
Bachratý, Martin; Šigiová, Jana and Širáň, Jozef
Journal of Interconnection Networks, 17(03n04) (p 1741011)


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-28)
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)


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)


Imprimitivity of locally finite, 1-ended, planar graphs (2012)
Širáň, Jozef and Watkins, Mark E.
Ars Mathematica Contemporanea, 5(2) (pp. 217-221)


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)


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)


Regular maps (2001)
Širáň, Jozef
Com2Mac Lecture Notes Ser., 2.


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)


Orientably-regular maps on twisted linear fractional groups (2020-01-11)
Erskine, Grahame; Hriňáková, Katarína and Širáň, Jozef
In: Jones, Gareth A; Ponomarenko, Ilya and Širáň, Jozef eds. Isomorphisms, Symmetry and Computations in Algebraic Graph Theory. PROMS (pp. 1-35)
ISBN : 978-3-030-32808-5, 978-3-030-32807-8 | Publisher : Springer, Cham


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)