Wilfried Imrich

1 - 64 out of 64Page size: 100

Publications / Theses

  1. 2021
  2. Published

    Regular graphs with minimum spectral gap

    Abdi, M., Ghorbani, E. & Imrich, W., Jun 2021, In: European journal of combinatorics . 95, 103328.

    Research output: Contribution to journal › Article › Research › peer-review

  3. 2020
  4. Published

    Distinguishing density and the Distinct Spheres Condition

    Imrich, W., Lehner, F. & Smith, S. M., Oct 2020, In: European journal of combinatorics. 89.2020, October, 103139.

    Research output: Contribution to journal › Article › Research › peer-review

  5. Published

    Asymmetrizing trees of maximum valence 2ℵ0

    Imrich, W. & Tucker, T. W., 28 Apr 2020, In: Monatshefte für Mathematik. 192.2020, July, p. 615-624 10 p.

    Research output: Contribution to journal › Article › Research › peer-review

  6. Published

    Recognizing generalized Sierpiński graphs

    Imrich, W. & Peterin, I., 1 Apr 2020, In: Applicable analysis and discrete mathematics. 14.2020, 1, p. 122-137 16 p.

    Research output: Contribution to journal › Article › Research › peer-review

  7. Published

    The distinguishing index of connected graphs without pendant edges

    Imrich, W., Kalinowski, R., Pilsniak, M. & Wozniak, M., 2020, In: Ars mathematica contemporanea. 18, 1, p. 117-126 10 p.

    Research output: Contribution to journal › Article › Research › peer-review

  8. 2019
  9. Published

    Asymmetric colorings of products of graphs and digraphs

    Broere, I., Imrich, W., Kalinowski, R. & Pilśniak, M., 15 Aug 2019, In: Discrete applied mathematics. 266, p. 56-64 9 p.

    Research output: Contribution to journal › Article › Research › peer-review

  10. Published

    Direct product of automorphism groups of digraphs

    Grech, M., Imrich, W., Krystek, A. D. & Wojakowski, Ł. J., 1 Jan 2019, In: Ars mathematica contemporanea. 17, 1, p. 89-101 13 p.

    Research output: Contribution to journal › Article › Research › peer-review

  11. Published

    Distinguish graphs of maximum valence 3

    Hüning Svenja, Judith Kloas, Hannah Schreiber, Thomas Tucker & Imrich, W., 2019, In: The electronic journal of combinatorics . 2019, 26, p. 4 - 31 27 p.

    Research output: Contribution to journal › Article › Research › peer-review

  12. 2018
  13. Published

    Vertex-transitive direct products of graphs

    Imrich, W. & Hammack, R. H., 2 Jun 2018, In: The journal of combinatorics. 2018, 25, no. 2, 16 p.

    Research output: Contribution to journal › Article › Research › peer-review

  14. Published

    Cartesian products of directed graphs with loops

    Imrich, W. & Peterin, I., 2 May 2018, In: Discrete mathematics. 2018, 341, no. 5, p. 1336 - 1343 8 p.

    Research output: Contribution to journal › Article › Research › peer-review

  15. 2017
  16. Published

    Bounds for distinguishing invariants of infinite graphs

    Imrich, W., Kalinowski, R., Skekarrizy, M. H. & Pilsniak, M., 1 Dec 2017, In: The journal of combinatorics. 24, p. 3 - 6 4 p.

    Research output: Contribution to journal › Article › Research › peer-review

  17. Published

    Distinguishing Cartesian Products of Countable Graphs

    Imrich, W., Estaji, E., Kalinowski, R., Pilsniak, M. & Tucker, T., 1 Dec 2017, In: Discussiones mathematicae / Graph theory. 37, p. 155 - 165 10 p.

    Research output: Contribution to journal › Article › Research › peer-review

  18. Published

    Symmetry breaking in graphs

    Imrich, W., 1 Nov 2017, In: Notices of the South African Mathematical Society. 2017

    Research output: Contribution to journal › Article › Research › peer-review

  19. Published

    On a theorem of Halin,

    Imrich, W. & Smith, S. M., 1 Oct 2017, In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg . DOI 10.1007/s12188-016-0167-9

    Research output: Contribution to journal › Article › Research › peer-review

  20. Published

    The cost of distinguishing graphs

    Imrich, W. & Boutin, D., 1 Aug 2017, In: Lecture note series / London Mathematical Society . 436, p. 104 - 119

    Research output: Contribution to journal › Article › Research › peer-review

  21. 2016
  22. Published

    Edge-transitive products

    Hammack, R., Imrich, W. & Klavžar, S., 1 Jun 2016, In: Journal of Algebraic Combinatorics. 43, 4, p. 837-850 14 p.

    Research output: Contribution to journal › Article › Research › peer-review

  23. Published

    Edge-transitive lexicographic and Cartesian products.

    Imrich, W. & Iranmanesh, Ali ; Klavžar, Sandi ; Soltani, Abolghasem, 2016, In: Discussiones mathematicae / Graph theory. 36, 4, p. 857 - 865

    Research output: Contribution to journal › Article › Research › peer-review

  24. Published

    The Cartesian product of graphs with loops

    Boiko, T., Cuno, J., Imrich, W., Lehner, F. & van de Woestijne, C., 2016, In: Ars mathematica contemporanea. 11, 1, p. 1-9

    Research output: Contribution to journal › Article › Research › peer-review

  25. 2015
  26. Published

    Boxicity and Cubicity of product graphs

    Imrich, W., Chandran, S. L., Mathew, R. & Rajendraprasad, D., 2015, In: European journal of combinatorics. 48, p. 100 - 109 11 p., 48.

    Research output: Contribution to journal › Article › Research › peer-review

  27. Published

    Fast Recognition of Partial Star Products and Quasi Cartesian Products

    Imrich, W. & Hellmuth, Marc ; Kupka, Tomas, 2015, In: Ars mathematica contemporanea. 9, 2, p. 233 - 252

    Research output: Contribution to journal › Article › Research › peer-review

  28. Published

    Infinite motion and 2-distinguishability of graphs and groups

    Imrich, W., Smith, S., Tucker, T. & Watkins, M., 2015, In: A + / Centre d'Information de l'Architecture, de l'Urbanisme et du Design. 41, p. 109-122

    Research output: Contribution to journal › Article › Research › peer-review

  29. 2014
  30. Published

    Infinite graphs with finite 2-distinguishing cost

    Boutin, D. & Imrich, W., 11 Dec 2014, In: The electronic journal of combinatorics . 21, 4

    Research output: Contribution to journal › Article › Research › peer-review

  31. Published

    Erratum to Infinite motion and 2-distinguishability of graphs and groups (J Algebr Comb, (2014), 10.1007/s10801-014-0529-2)

    Imrich, W., Smith, S. M., Tucker, T. W. & Watkins, M. E., 1 Jan 2014, In: Journal of Algebraic Combinatorics. 41, 1, 1 p.

    Research output: Contribution to journal › Comment/debate › peer-review

  32. Published

    Distinguishing graphs with infinite motion and nonlinear growth

    Imrich, W., Cuno, J. & Lehner, F., 2014, In: Ars mathematica contemporanea. 7, p. 201-213

    Research output: Contribution to journal › Article › Research › peer-review

  33. Published

    Endomorphism Breaking in Graphs

    Imrich, W., Kalinowski, R., Lehner, F. & Pilsniak, M., 2014, In: European journal of combinatorics. 21, p. 1-16

    Research output: Contribution to journal › Article › Research › peer-review

  34. Published

    Fast Recognition of Direct and Strong Products

    Imrich, W. & Hammack, R., 2014, In: Ars mathematica contemporanea. p. 487-497

    Research output: Contribution to journal › Article › Research › peer-review

  35. 2013
  36. Published

    Boxicity and Cubicity of Product Graphs

    Imrich, W., Chandran, S. L., Mathew, R. & Rajendraprasad, D., 2013, In: European journal of combinatorics. p. 1-14

    Research output: Contribution to journal › Article › Research › peer-review

  37. Published

    Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs

    Imrich, W., Hellmuth, M. & Kupka, T., 2013, In: Mathematics in computer science. 7, p. 255-273

    Research output: Contribution to journal › Article › Research › peer-review

  38. 2012
  39. Published

    Preface

    Hell, P., Imrich, W. & Nešetřil, J., 6 Jan 2012, In: Discrete mathematics. 312, 1, 1 p.

    Research output: Contribution to journal › Editorial › peer-review

  40. Published

    Algebraic graph theory - a volume dedicated to Gert Sabidussi on the occasion of his 80th birthday

    Imrich, W., Hell, P. & Nesetril, J., 2012, In: Discrete mathematics. 312, p. 5-6

    Research output: Contribution to journal › Article › Research › peer-review

  41. 2011
  42. Published

    Handbook of product graphs, second edition

    Hammack, R., Imrich, W. & Klavžar, S., 6 Jun 2011, 536 p.

    Research output: Book/Report › Book › Research

  43. Published

    Two-ended regular median graphs

    Imrich, W. & Klavzar, S., 2011, In: Discrete mathematics. 311, p. 1418-1422

    Research output: Contribution to journal › Article › Research › peer-review

  44. 2010
  45. Published

    Factoring directed graphs with respect to the cardinal product in polynomial time II

    Imrich, W. & Klöckl, W., 2010, In: Discussiones mathematicae / Graph theory. 30, p. 461-474

    Research output: Contribution to journal › Article › Research › peer-review

  46. Published

    NZ-flows in strong products of graphs

    Imrich, W., Peterin, I., Spacapan, S. & Zhang, C.-Q., 2010, In: Journal of graph theory. 64, p. 267-276

    Research output: Contribution to journal › Article › Research › peer-review

  47. 2009
  48. Published

    Approximate graph products

    Imrich, W., Hellmuth, M., Stadler, P. F. & Klöckl, W., 2009, In: European journal of combinatorics. 30, p. 1119-1133

    Research output: Contribution to journal › Article › Research › peer-review

  49. Published

    Lattice embeddings of trees

    Imrich, W. & Kovse, M., 2009, In: European journal of combinatorics. 5, p. 1142-1148

    Research output: Contribution to journal › Article › Research › peer-review

  50. Published

    Local Algorithms for the Prime Factorization of Strong Product Graphs

    Imrich, W., Hellmuth, M., Stadler, P. F. & Klöckl, W., 2009, In: Mathematics in computer science. 4, p. 653-682

    Research output: Contribution to journal › Article › Research › peer-review

  51. Published

    On Cartesian skeletons of graphs

    Imrich, W. & Hammack, R. H., 2009, In: Ars mathematica contemporanea. 2, p. 191-205

    Research output: Contribution to journal › Article › Research › peer-review

  52. Published

    On the remoteness function in median graphs

    Imrich, W., Balakrishnan, K., Bresar, B., Changat, M., Klavzar, S., Kovse, M. & Subhamathi, A. R., 2009, In: Discrete applied mathematics. 157, p. 3679-3688

    Research output: Contribution to journal › Article › Research › peer-review

  53. Published

    Transitive, locally finite median graphs with finite blocks

    Imrich, W. & Klavzar, S., 2009, In: Graphs and combinatorics. 25, p. 81-90

    Research output: Contribution to journal › Article › Research › peer-review

  54. 2008
  55. Published

    Multiple Kronecker Covering Graphs

    Imrich, W., 2008, In: European journal of combinatorics. 29, p. 1116-1122

    Research output: Contribution to journal › Article › Research › peer-review

  56. Published

    The distinguishing number of Cartesian products of complete graphs

    Imrich, W., 2008, In: European journal of combinatorics. 29, p. 922-929

    Research output: Contribution to journal › Article › Research › peer-review

  57. Published

    Topics in Graph Theory: Graphs and their Cartesian Product

    Imrich, W., Klavzar, S. & Rall, D., 2008, Wellesley, Massachusetts USA. 205 p.

    Research output: Book/Report › Book › Education › peer-review

  58. 2007
  59. Published

    Cancellation properties of products of graphs

    Imrich, W., Klavzar, S. & Rall, D. F., 2007, In: Discrete applied mathematics. 155, p. 2362-2364

    Research output: Contribution to journal › Article › Research › peer-review

  60. Published

    Characterization of Trivalent Graphs with Minimal Eigenvalue Gap

    Brand, C., Imrich, W. & Guiduli, B., 2007, In: Croatica chemica acta. 80, p. 193-201

    Research output: Contribution to journal › Article › Research › peer-review

  61. Published

    Distinguishing infinite graphs

    Imrich, W., Klavzar, S. & Trofimov, V., 2007, In: The journal of combinatorics. 14, p. 1-12

    Research output: Contribution to journal › Article › Research › peer-review

  62. Published

    Factoring Directed Graphs with respect to the Cardinal Product in Polynomial Time

    Klöckl, W. & Imrich, W., 2007, In: Discussiones mathematicae / Graph theory. 27, p. 593-601

    Research output: Contribution to journal › Article › Research › peer-review

  63. Published

    Fast recognition of classes of almost-median grapphs

    Imrich, W., Lipovec, A., Peterin, I. & Zigert, P., 2007, In: Discrete mathematics. 307, p. 464-471

    Research output: Contribution to journal › Article › Research › peer-review

  64. Published

    Recognizing Cartesian products in linear time

    Imrich, W. & Peterin, I., 2007, In: Discrete mathematics. 307, p. 472-483

    Research output: Contribution to journal › Article › Research › peer-review

  65. 2006
  66. Published

    Distinguishing Cartesian powers of graphs

    Imrich, W. & Klavzar, S., 2006, In: Journal of graph theory. p. 000-000

    Research output: Contribution to journal › Article › Research › peer-review

  67. Published

    Fast recognition of classes of almost-median graphs

    Imrich, W., Lipovec, A., Peterin, I. & Zigert, P., 2006, 5th Slow. Int. Conference on Graph Theory. p. 000-000

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  68. Published

    Finite and Infinite Hypercubes as Direct Products

    Imrich, W. & Rall, D., 2006, In: Australasian journal of combinatorics. p. 000-000

    Research output: Contribution to journal › Article › Research › peer-review

  69. Published

    Prime Factor Theorem for a Generalized Direct Product

    Imrich, W. & Stadler, P., 2006, In: Discussiones mathematicae / Graph theory. 26, p. 135-140

    Research output: Contribution to journal › Article › Research › peer-review

  70. Published

    Recognizing Cartesian products in linear time

    Imrich, W. & Peterin, I., 2006, 5th Slow. Int. Conference on Graph Theory. p. 000-000

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  71. 2005
  72. Published

    Hypercubes as direct products

    Imrich, W., Bresar, B., Klavzar, S. & Zmazek, B., 2005, In: SIAM journal on discrete mathematics. 18, p. 779-786

    Research output: Contribution to journal › Article › Research › peer-review

  73. Published

    Reconstructing subgraph-counting graph polynomials of increasing families of graphs

    Imrich, W., Bresar, B. & Klavzar, S., 2005, In: Discrete mathematics. 297, p. 159-166

    Research output: Contribution to journal › Article › Research › peer-review

  74. 2000
  75. Published

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Research output: Book/Report › Book › Research

  76. 1996
  77. Published

    Geodesics in transitive graphs

    Seifter, N., Imrich, W. & Bonnington, P., 1996, In: Journal of combinatorial theory. Series B.

    Research output: Contribution to journal › Article › Research › peer-review

  78. 1995
  79. Published

    Graph Products

    Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. p. 1463-1466

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

  80. 1991
  81. Published

    A survey on graphs with polynomial growth

    Seifter, N. & Imrich, W., 1991, Discrete Math..

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

  82. 1989
  83. Published

    A note on bounded automorphisms of infinite graphs

    Seifter, N., Godsil, C., Imrich, W., Watkins, M. & Woess, W., 1989, In: Graphs and combinatorics .

    Research output: Contribution to journal › Article › Research › peer-review

  84. Published

    A note on the growth of transitive graphs

    Seifter, N. & Imrich, W., 1989, Discrete Math..

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  85. 1987
  86. Published

    A bound for groups of linear growth

    Seifter, N. & Imrich, W., 1987, In: Archiv der Mathematik.

    Research output: Contribution to journal › Article › Research › peer-review

  87. Published

    On groups of nonplanar, locally finite graphs of finite genus

    Seifter, N. & Imrich, W., 1987, In: Glasnik matematički.

    Research output: Contribution to journal › Article › Research › peer-review

View graph of relations

Contact

Phone: 1717

Latest Research Output

View more (64)