Wilfried Imrich

Publikationen

  1. 2024
  2. Veröffentlicht

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  3. 2023
  4. Veröffentlicht

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

    Publikationen: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Konferenzband

  5. 2022
  6. Veröffentlicht

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  7. 2021
  8. Veröffentlicht

    On asymmetric colourings of claw-free graph

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  9. Veröffentlicht

    Regular graphs with minimum spectral gap

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

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

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

  15. 2019
  16. Veröffentlicht

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  18. Veröffentlicht

    Direct product of automorphism groups of digraphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

  22. 2017
  23. Veröffentlicht

    Distinguishing Cartesian Products of Countable Graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  24. Veröffentlicht

    Symmetry breaking in graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung

  25. Veröffentlicht

    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 mehr, Imrich, W., Burr, S. A. & Gyárfás, A., 19 Okt. 2017, Handbook of Discrete and Combinatorial Mathematics, Second Edition. S. 569-691 123 S.

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

  26. 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 . 87.2017, October, S. 289-297 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  27. Veröffentlicht

    The cost of distinguishing graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  28. Veröffentlicht

    Bounds for Distinguishing Invariantsof Infinite Graphs

    Imrich, W., Kalinowski, R., Skekarrizy, M. H. & Pilsniak, M., 14 Juli 2017, in: The journal of combinatorics. 24.2017, 3, 14 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  29. 2016
  30. Veröffentlicht

    Edge-transitive products

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

  33. 2015
  34. Veröffentlicht

    Boxicity and Cubicity of product graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

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

  39. Veröffentlicht

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

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

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

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

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

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

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

  50. 2011
  51. Veröffentlicht

    Handbook of product graphs, second edition

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

    Publikationen: Buch/BerichtBuchForschung

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

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

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

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

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

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

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

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

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

  63. 2008
  64. Veröffentlicht

    Multiple Kronecker Covering Graphs

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

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

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

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

  69. 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)

  70. 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)

  71. 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)

  72. 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)

  73. 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)

  74. 2006
  75. 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)

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

  77. 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)

  78. 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)

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

  80. 2005
  81. 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)

  82. 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)

  83. 2003
  84. Veröffentlicht

    Fast recognition algorithms for classes of partial cubes

    Brešar, B., Imrich, W. & Klavžar, S., 6 Sept. 2003, in: Discrete applied mathematics. 131, 1, S. 51-61 11 S.

    Publikationen: Beitrag in FachzeitschriftKonferenzartikel(peer-reviewed)

  85. Veröffentlicht

    A theorem on integer flows on Cartesian products of graphs

    Imrich, W. & Škrekovski, R., Juni 2003, in: Journal of graph theory. 43, 2, S. 93-98 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  86. 2002
  87. Veröffentlicht

    Minimum cycle bases of product graphs

    Imrich, W. & Stadler, P. F., 2002, in: Australasian journal of combinatorics. 26, S. 233-244 12 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  88. 2001
  89. Veröffentlicht

    On the strong product of a k-extendable and an l-extendable graph

    Gyori, E. & Imrich, W., 2001, in: Graphs and combinatorics . 17, 2, S. 245-253 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  90. Veröffentlicht

    Weak k-reconstruction of cartesian product graphs

    Imrich, W., Zmazek, B. & Žerovnik, J., 2001, in: Electronic notes in discrete mathematics. 10, S. 297-300 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  91. 2000
  92. Veröffentlicht

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Publikationen: Buch/BerichtBuchForschung

  93. 1999
  94. Veröffentlicht

    Recognizing graphs of acyclic cubical complexes

    Imrich, W. & Klavžar, S., 30 Juli 1999, in: Discrete applied mathematics. 95, 1-3, S. 321-330 10 S.

    Publikationen: Beitrag in FachzeitschriftKonferenzartikel(peer-reviewed)

  95. Veröffentlicht

    Recognizing median graphs in subquadratic time

    Hagauer, J., Imrich, W. & Klavžar, S., 28 Feb. 1999, in: Theoretical Computer Science. 215, 1-2, S. 123-136 14 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  96. Veröffentlicht

    Median graphs and triangle-free graphs

    Imrich, W., Klavžar, S. & Mulder, H. M., 1999, in: SIAM journal on discrete mathematics. 12, 1, S. 111-118 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  97. 1998
  98. Veröffentlicht

    Factoring cardinal product graphs in polynomial time

    Imrich, W., 28 Okt. 1998, in: Discrete mathematics. 192, 1-3, S. 119-144 26 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  99. Veröffentlicht

    A convexity lemma and expansion procedures for bipartite graphs

    Imrich, W. & Klavžar, S., Aug. 1998, in: European journal of combinatorics . 19, 6, S. 677-685 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  100. Veröffentlicht

    A characterization of halved cubes

    Imrich, W., Klavžar, S. & Vesel, A., Apr. 1998, in: Ars combinatoria. 48, S. 27-32 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  101. 1997
  102. Veröffentlicht

    Recognizing Hamming graphs in linear time and space

    Imrich, W. & Klavžr, S., 28 Juli 1997, in: Information processing letters. 63, 2, S. 91-95 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  103. Veröffentlicht

    Recognizing Cartesian graph bundles

    Imrich, W., Pisanski, T. & Žerovnik, J., 15 Apr. 1997, in: Discrete mathematics. 167-168, S. 393-403 11 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  104. 1996
  105. Veröffentlicht

    On the weak reconstruction of Cartesian-product graphs

    Imrich, W. & Žerovnik, J., 6 Apr. 1996, in: Discrete mathematics. 150, 1-3, S. 167-178 12 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  106. Veröffentlicht

    On the complexity of recognizing Hamming graphs and related classes of graphs

    Imrich, W. & Klavžar, S., Feb. 1996, in: European journal of combinatorics . 17, 2-3, S. 209-221 13 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  107. 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)

  108. 1995
  109. Veröffentlicht

    Recognizing halved cubes in a constant time per edge

    Imrich, W., Klavẑar, S. & Vesel, A., Nov. 1995, in: European journal of combinatorics . 16, 6, S. 617-621 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  110. Veröffentlicht

    Separating double rays in locally finite planar graphs

    Paul Bonnington, C., Imrich, W. & Watkins, M. E., 13 Okt. 1995, in: Discrete mathematics. 145, 1-3, S. 61-72 12 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  111. Veröffentlicht

    Graph Products

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

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

  112. 1994
  113. Veröffentlicht

    Factoring cartesian‐product graphs

    Imrich, W. & Žerovnik, J., Okt. 1994, in: Journal of graph theory. 18, 6, S. 557-567 11 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  114. Veröffentlicht

    On Howson's Theorem

    Imrich, W. & Müller, T., März 1994, in: Archiv der Mathematik. 62, 3, S. 193-198 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  115. 1992
  116. Veröffentlicht

    Cartesian graph factorization at logarithmic cost per edge

    Aurenhammer, F., Hagauer, J. & Imrich, W., Dez. 1992, in: Computational complexity. 2, 4, S. 331-349 19 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  117. Veröffentlicht

    Retracts of strong products of graphs

    Imrich, W. & Klavžar, S., 12 Nov. 1992, in: Discrete mathematics. 109, 1-3, S. 147-154 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  118. Veröffentlicht

    Simple tournaments and sharply transitive groups

    Imrich, W. & Nešetřil, J., 28 Okt. 1992, in: Discrete mathematics. 108, 1-3, S. 159-165 7 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  119. 1991
  120. 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

  121. 1990
  122. Veröffentlicht

    Focality and graph isomorphism

    Imrich, W. & Sabidussi, G., 1 Mai 1990, in: Discrete mathematics. 81, 3, S. 237-245 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  123. 1989
  124. Veröffentlicht

    Embedding Graphs into Cartesian Products

    IMRICH, W., Dez. 1989, in: Annals of the New York Academy of Sciences. 576, 1, S. 266-274 9 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  125. Veröffentlicht

    Endomorphisms of free groups and their fixed points

    Imrich, W., Mai 1989, in: Mathematical proceedings of the Cambridge Philosophical Society. 105, 3, S. 421-422 2 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  126. 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)

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

  128. 1987
  129. Veröffentlicht

    Embedding graphs in Cayley graphs

    Godsil, C. D. & Imrich, W., Dez. 1987, in: Graphs and combinatorics . 3, 1, S. 39-43 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  130. Veröffentlicht

    A bound for groups of linear growth

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

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  131. 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)

  132. 1985
  133. Veröffentlicht

    Periodic Points of Continuous Mappings of Trees

    Imrich, W. & Kalinowski, R., 1 Jan. 1985, in: North-Holland Mathematics Studies. 115, C, S. 447-460 14 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  134. Veröffentlicht

    Periodic Points of small Periods of Continuous Mappings of Trees

    Imrich, W., 1 Jan. 1985, in: North-Holland Mathematics Studies. 115, C, S. 443-446 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  135. 1984
  136. Veröffentlicht

    Grushko's theorem

    Imrich, W., Nov. 1984, in: Archiv der Mathematik. 43, 5, S. 385-387 3 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  137. Veröffentlicht

    Explicit construction of regular graphs without small cycles

    Imrich, W., März 1984, in: Combinatorica. 4, 1, S. 53-59 7 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  138. Veröffentlicht

    On optimal embeddings of metrics in graphs

    Imrich, W., Simões-Pereira, J. M. S. & Zamfirescu, C. M., Feb. 1984, in: Journal of Combinatorial Theory, Series B. 36, 1, S. 1-15 15 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  139. Veröffentlicht

    On Automorphisms of Graphs with Forbidden Subgraphs

    Imrich, W., 1 Jan. 1984, in: North-Holland Mathematics Studies. 87.1984, C, S. 183-188 6 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  140. 1983
  141. Veröffentlicht

    Trees and length functions on groups

    Imrich, W. & Schwarz, G., 1 Jan. 1983, in: North-Holland Mathematics Studies. 75, C, S. 347-359 13 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  142. 1979
  143. Veröffentlicht

    On the number of subgroups of given index in the modular group

    Godsil, C., Imrich, W. & Razen, R., Dez. 1979, in: Monatshefte für Mathematik. 87, 4, S. 273-280 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  144. Veröffentlicht

    Tournaments with given regular group

    Babai, L. & Imrich, W., Dez. 1979, in: Aequationes mathematicae. 19, 1, S. 232-244 13 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  145. Veröffentlicht

    On the connectivity of cayley graphs

    Imrich, W., Juni 1979, in: Journal of Combinatorial Theory, Series B. 26, 3, S. 323-326 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  146. 1978
  147. Veröffentlicht

    On the number of subgroups of given index in SL2(Z)

    Imrich, W., Dez. 1978, in: Archiv der Mathematik. 31, 1, S. 224-231 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  148. Veröffentlicht

    Tournaments with given regular groups

    Babai, L. & Imrich, W., Feb. 1978, in: Aequationes mathematicae. 18, 1-2, 1 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  149. 1977
  150. Veröffentlicht

    On finitely generated subgroups of free groups

    Imrich, W., Dez. 1977, in: Archiv der Mathematik. 28, 1, S. 21-24 4 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  151. 1976
  152. Veröffentlicht

    On automorphism groups of Cayley graphs

    Imrich, W. & Watkins, M. E., Sept. 1976, in: Periodica Mathematica Hungarica. 7, 3-4, S. 243-258 16 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  153. 1975
  154. Veröffentlicht

    Associative products of graphs

    Imrich, W. & Izbicki, H., Dez. 1975, in: Monatshefte für Mathematik. 80, 4, S. 277-281 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  155. Veröffentlicht

    Eine Charakterisierung konvexer Mengen

    Imrich, W. & Schnitzer, F., Dez. 1975, in: Archiv der Mathematik. 26, 1, S. 322-326 5 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  156. Veröffentlicht

    On graphs with regular groups

    Imrich, W., Okt. 1975, in: Journal of Combinatorial Theory, Series B. 19, 2, S. 174-180 7 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  157. Veröffentlicht

    Sense preserving groups of polyhedral graphs

    Babai, L. & Imrich, W., März 1975, in: Monatshefte für Mathematik. 79, 1, S. 1-2 2 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  158. 1974
  159. Veröffentlicht

    On graphical regular representations of cyclic extensions of groups

    Imrich, W. & Watkins, M. E., Dez. 1974, in: Pacific journal of mathematics. 55, 2, S. 461-477 17 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  160. 1973
  161. Veröffentlicht

    On groups of polyhedral graphs

    Babai, L. & Imrich, W., Mai 1973, in: Discrete mathematics. 5, 1, S. 101-103 3 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  162. 1972
  163. Veröffentlicht

    On products of graphs and regular groups

    Imrich, W., Sept. 1972, in: Israel journal of mathematics. 11, 3, S. 258-264 7 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  164. Veröffentlicht

    Das lexikographische Produkt gerichteter Graphen

    Dörfler, W. & Imrich, W., Feb. 1972, in: Monatshefte für Mathematik. 76, 1, S. 21-30 10 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  165. 1971
  166. Veröffentlicht

    Über das schwache kartesische Produkt von Graphen

    Imrich, W., Aug. 1971, in: Journal of Combinatorial Theory, Series B. 11, 1, S. 1-16 16 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  167. On the lexicographic and costrong product of set systems

    Gaszt, G. & Imrich, W., Juni 1971, in: Aequationes mathematicae. 6, 2-3, S. 319-320 2 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  168. 1970
  169. Zehnpunktige Kubische Graphen

    Imrich, W., Juni 1970, in: Aequationes mathematicae. 5.1970, 2-3, S. 331 1 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  170. 1969
  171. Veröffentlicht

    Über das lexikographische Produkt von Graphen

    Imrich, W., Juli 1969, in: Archiv der Mathematik. 20, 3, S. 228-234 7 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  172. Veröffentlicht

    Asymmetrische reguläre Graphen

    Baron, G. & Imrich, W., März 1969, in: Acta Mathematica Academiae Scientiarum Hungaricae. 20, 1-2, S. 135-142 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  173. 1968
  174. On the maximal distance of spanning trees

    Baron, G. & Imrich, W., Dez. 1968, in: Journal of Combinatorial Theory. 5.1968, 4, S. 378-385 8 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)

  175. 1966
  176. Veröffentlicht

    Charakterisierung von Gruppenklassen mit Hilfe der inversen Operation

    Baron, G. & Imrich, W., Aug. 1966, in: Monatshefte für Mathematik. 70.1966, 4, S. 289-298 10 S.

    Publikationen: Beitrag in FachzeitschriftArtikelForschung(peer-reviewed)