Wilfried Imrich

1 - 50 out of 125Page size: 50

Research output

  1. 2024
  2. Published

    On the hierarchical product of graphs

    Imrich, W., Makar, G., Palmen, J. & Zajac, P., 15 Sept 2024, In: Journal of Discrete Mathematics and Its Applications. 9.2024, 3, p. 163-171 9 p.

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

  3. 2023
  4. Published

    When is Cartesian product a Cayley graph?

    Dobson, E., Hujdurovic, A., Imrich, W. & Ortner, R., 2023, Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. p. 362-367

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

  5. 2022
  6. Published

    Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density

    Imrich, W., Lachmann, T., Tucker, T. W. & Wiegel, G. M., 30 Aug 2022, In: The Art of Discrete and Applied Mathematics. 5.2022, 3, p. 32 1 p.

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

  7. 2021
  8. Published

    On asymmetric colourings of claw-free graph

    Imrich, W., Kalinowski, R., Pilśniak, M. & Woźniak, M., 16 Jul 2021, In: Electronic Journal of Combinatorics. 28.2021, 3, 14 p., P3.25.

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

  9. Published

    Regular graphs with minimum spectral gap

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

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

  10. 2020
  11. 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

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

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

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

  15. 2019
  16. Published

    Distinguishing Graphs of Maximum Valence 3

    Hüning, S., Imrich, W., Kloas, J., Schreiber, H. & Tucker, T. W., 22 Nov 2019, In: The electronic journal of combinatorics . 26.2019, 4, p. 4-31 27 p., P4.36.

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

  17. 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.2019, 15 August, p. 56-64 9 p.

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

  18. Published

    Direct product of automorphism groups of digraphs

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

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

  19. 2018
  20. 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

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

  22. 2017
  23. Published

    Distinguishing Cartesian Products of Countable Graphs

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

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

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

  25. Published

    Graph theory

    Beineke, L. W., Gross, J. L., Maurer, S. B., Scheinerman, E. R., Plummer, M. D., Manvel, B., Piperno, A., Lauri, J., White, A. T., Haynes, T. W., Henning, M. A., Hurlbert, G., Gallian, J. A., Stockmeyer, P. K., Chudnovsky, M., Doob, M., Krebs, M., Shaheen, A., Hammack, R. & Klavžar, S. & 3 others, Imrich, W., Burr, S. A. & Gyárfás, A., 19 Oct 2017, Handbook of Discrete and Combinatorial Mathematics, Second Edition. p. 569-691 123 p.

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

  26. Published

    On a theorem of Halin

    Imrich, W. & Smith, S. M., 1 Oct 2017, In: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg . 87.2017, October, p. 289-297 9 p.

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

  27. Published

    The cost of distinguishing graphs

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

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

  28. Published

    Bounds for Distinguishing Invariantsof Infinite Graphs

    Imrich, W., Kalinowski, R., Skekarrizy, M. H. & Pilsniak, M., 14 Jul 2017, In: The journal of combinatorics. 24.2017, 3, 14 p.

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

  29. 2016
  30. Published

    Edge-transitive products

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

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

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

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

  33. 2015
  34. Published

    Boxicity and Cubicity of product graphs

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

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

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

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

  37. 2014
  38. 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

  39. Published

    Infinite motion and 2-distinguishability of graphs and groups

    Imrich, W., Smith, S. M., Tucker, T. W. & Watkins, M. E., Feb 2014, In: Journal of Algebraic Combinatorics. 41, 1, p. 109-122 14 p.

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

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

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

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

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

  44. 2013
  45. 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

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

  47. 2012
  48. 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

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

  50. 2011
  51. 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

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

  53. 2010
  54. 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

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

  56. 2009
  57. 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

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

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

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

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

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

  63. 2008
  64. 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

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

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

  67. 2007
  68. 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

Previous 1 2 3 Next
View graph of relations

Contact

Phone: 1717

Latest Research Output

View more (125)