Wilfried Imrich

Veröffentlichungen / Abschlussarbeiten

  1. 2021
  2. Veröffentlicht

    Regular graphs with minimum spectral gap

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  3. 2020
  4. Veröffentlicht

    Distinguishing density and the Distinct Spheres Condition

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  5. Veröffentlicht

    Asymmetrizing trees of maximum valence 2ℵ0

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  6. Veröffentlicht

    Recognizing generalized Sierpiński graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  7. Veröffentlicht

    The distinguishing index of connected graphs without pendant edges

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  8. 2019
  9. Veröffentlicht

    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, S. 56-64 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  10. Veröffentlicht

    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, S. 89-101 13 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  11. Veröffentlicht

    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, S. 4 - 31 27 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  12. 2018
  13. Veröffentlicht

    Vertex-transitive direct products of graphs

    Imrich, W. & Hammack, R. H., 2 Juni 2018, in: The journal of combinatorics. 2018, 25, no. 2, 16 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  14. Veröffentlicht

    Cartesian products of directed graphs with loops

    Imrich, W. & Peterin, I., 2 Mai 2018, in: Discrete mathematics. 2018, 341, no. 5, S. 1336 - 1343 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  15. 2017
  16. Veröffentlicht

    Bounds for distinguishing invariants of infinite graphs

    Imrich, W., Kalinowski, R., Skekarrizy, M. H. & Pilsniak, M., 1 Dez. 2017, in: The journal of combinatorics. 24, S. 3 - 6 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  17. Veröffentlicht

    Distinguishing Cartesian Products of Countable Graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  18. Veröffentlicht

    Symmetry breaking in graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  19. Veröffentlicht

    On a theorem of Halin,

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  20. Veröffentlicht

    The cost of distinguishing graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  21. 2016
  22. Veröffentlicht

    Edge-transitive products

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  23. Veröffentlicht

    Edge-transitive lexicographic and Cartesian products.

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  24. Veröffentlicht

    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, S. 1-9

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  25. 2015
  26. Veröffentlicht

    Boxicity and Cubicity of product graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  27. Veröffentlicht

    Fast Recognition of Partial Star Products and Quasi Cartesian Products

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  28. Veröffentlicht

    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, S. 109-122

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  29. 2014
  30. Veröffentlicht

    Infinite graphs with finite 2-distinguishing cost

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  31. Veröffentlicht

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

    Publikationen: Beitrag in FachzeitschriftEntscheidungsbesprechung(peer-reviewed)

  32. Veröffentlicht

    Distinguishing graphs with infinite motion and nonlinear growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  33. Veröffentlicht

    Endomorphism Breaking in Graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  34. Veröffentlicht

    Fast Recognition of Direct and Strong Products

    Imrich, W. & Hammack, R., 2014, in: Ars mathematica contemporanea. S. 487-497

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  35. 2013
  36. Veröffentlicht

    Boxicity and Cubicity of Product Graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  37. Veröffentlicht

    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, S. 255-273

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  38. 2012
  39. Veröffentlicht

    Preface

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

    Publikationen: Beitrag in FachzeitschriftLeitartikel(peer-reviewed)

  40. Veröffentlicht

    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, S. 5-6

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  41. 2011
  42. Veröffentlicht

    Handbook of product graphs, second edition

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

    Publikationen: Buch/BerichtBuchForschung

  43. Veröffentlicht

    Two-ended regular median graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  44. 2010
  45. Veröffentlicht

    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, S. 461-474

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  46. Veröffentlicht

    NZ-flows in strong products of graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  47. 2009
  48. Veröffentlicht

    Approximate graph products

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  49. Veröffentlicht

    Lattice embeddings of trees

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  50. Veröffentlicht

    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, S. 653-682

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  51. Veröffentlicht

    On Cartesian skeletons of graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  52. Veröffentlicht

    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, S. 3679-3688

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  53. Veröffentlicht

    Transitive, locally finite median graphs with finite blocks

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  54. 2008
  55. Veröffentlicht

    Multiple Kronecker Covering Graphs

    Imrich, W., 2008, in: European journal of combinatorics. 29, S. 1116-1122

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  56. Veröffentlicht

    The distinguishing number of Cartesian products of complete graphs

    Imrich, W., 2008, in: European journal of combinatorics. 29, S. 922-929

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  57. Veröffentlicht

    Topics in Graph Theory: Graphs and their Cartesian Product

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

    Publikationen: Buch/BerichtBuchLehre(peer-reviewed)

  58. 2007
  59. Veröffentlicht

    Cancellation properties of products of graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  60. Veröffentlicht

    Characterization of Trivalent Graphs with Minimal Eigenvalue Gap

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  61. Veröffentlicht

    Distinguishing infinite graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  62. Veröffentlicht

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

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  63. Veröffentlicht

    Fast recognition of classes of almost-median grapphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  64. Veröffentlicht

    Recognizing Cartesian products in linear time

    Imrich, W. & Peterin, I., 2007, in: Discrete mathematics. 307, S. 472-483

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  65. 2006
  66. Veröffentlicht

    Distinguishing Cartesian powers of graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  67. Veröffentlicht

    Fast recognition of classes of almost-median graphs

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  68. Veröffentlicht

    Finite and Infinite Hypercubes as Direct Products

    Imrich, W. & Rall, D., 2006, in: Australasian journal of combinatorics. S. 000-000

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  69. Veröffentlicht

    Prime Factor Theorem for a Generalized Direct Product

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  70. Veröffentlicht

    Recognizing Cartesian products in linear time

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  71. 2005
  72. Veröffentlicht

    Hypercubes as direct products

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  73. Veröffentlicht

    Reconstructing subgraph-counting graph polynomials of increasing families of graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  74. 2000
  75. Veröffentlicht

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Publikationen: Buch/BerichtBuchForschung

  76. 1996
  77. Veröffentlicht

    Geodesics in transitive graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  78. 1995
  79. Veröffentlicht

    Graph Products

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/SammelbandForschung

  80. 1991
  81. Veröffentlicht

    A survey on graphs with polynomial growth

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/SammelbandForschung

  82. 1989
  83. Veröffentlicht

    A note on bounded automorphisms of infinite graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  84. Veröffentlicht

    A note on the growth of transitive graphs

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  85. 1987
  86. Veröffentlicht

    A bound for groups of linear growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  87. Veröffentlicht

    On groups of nonplanar, locally finite graphs of finite genus

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)