Imrich Wilfried

Research output

Research output per year 1987 2006 2007 2008 2009 2014 2015 2016 2017 2019 2020 2021

• 54 Article
• 3 Book
• 3 Conference contribution
• 2 Chapter
• 2 More
  • 1 Comment/debate
  • 1 Editorial

Research output per year

Research output per year

Search results

• 2021

  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
• 2020

  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

  Open Access
  1 Citation (Scopus)

• 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

• 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

  Open Access

• 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

  Open Access
  1 Citation (Scopus)
• 2019

  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

• 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

  Open Access
  3 Citations (Scopus)

• 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
• 2018

  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
  4 Citations (Scopus)

• 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

  Open Access
  2 Citations (Scopus)
• 2017

  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

  3 Citations (Scopus)

• 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

  11 Citations (Scopus)

• 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

• 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

  5 Citations (Scopus)

• 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
• 2016

  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

  2 Citations (Scopus)

• 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
  1 Citation (Scopus)

• 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

  2 Citations (Scopus)
• 2015

  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

  1 Citation (Scopus)

• 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
  1 Citation (Scopus)

• 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
• 2014

  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

  8 Citations (Scopus)

• 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

  7 Citations (Scopus)

• 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

  Open Access

• 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

• 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

  2 Citations (Scopus)
• 2013

  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

• 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

  7 Citations (Scopus)
• 2012

  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

• 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

  Open Access
• 2011

  Handbook of product graphs, second edition

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

  Research output: Book/Report › Book › Research

  438 Citations (Scopus)

• 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
  5 Citations (Scopus)
• 2010

  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

  4 Citations (Scopus)

• 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

  8 Citations (Scopus)
• 2009

  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

  12 Citations (Scopus)

• 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

  4 Citations (Scopus)

• 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

  9 Citations (Scopus)

• 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

• 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

  9 Citations (Scopus)

• 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

  5 Citations (Scopus)
• 2008

  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

  15 Citations (Scopus)

• 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

  36 Citations (Scopus)

• Topics in Graph Theory: Graphs and their Cartesian Product

  Imrich, W., Klavzar, S. & Rall, D., 2008, Wellesley, Massachusetts USA: A K Peters. 205 p.

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

  101 Citations (Scopus)
• 2007

  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

  8 Citations (Scopus)

• 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

  7 Citations (Scopus)

• 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

  34 Citations (Scopus)

• 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

• 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

  2 Citations (Scopus)

• 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

  39 Citations (Scopus)
• 2006

  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

  50 Citations (Scopus)