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)

Vorherige 1 2 Nächste