Wilfried Imrich - Selected publications#

Harzing, A.W. (2007) Publish or Perish lists 181 papers, an h-index of 22, and 2150 citations.


1. Handbook of product graphs, with Richard Hammack and Sandi Klavžar, Second edition. Foreword by Peter Winkler. Discrete Mathematics and its Applications (Boca Raton). CRC Press, Boca Raton, FL, 2011. xviii+518 pp.

2. Recognizing Cartesian products in linear time, with I. Peterin, Discrete Mathematics 307 (2007), 472 - 483

3. Local algorithms for the prime factorization of strong product graphs, with Marc Hellmuth, Werner Klöckl, and Peter Stadler, Math. Comput. Sci. 2 (2009), 653 - 682

4. Factoring Directed Graphs with respect to the Cardinal Product in Polynomial Time, with Werner Klöckl, Discussiones Mathematicae Graph Theory 27 (2007), 593 - 601

5. Factoring directed graphs with respect to the cardinal product in polynomial time II, with Werner Klöckl, Discuss. Math. Graph Theory 30 (2010), 461 - 474

6. Fast recognition of classes of almost-median graphs, with A. Lipovec, I. Peterin and P. Žigert, Discrete Mathematics 307 (2007), 464 - 471

7. Approximate graph products (and their algorithmic recognition), with Marc Hellmuth, Werner Klöckl, and Peter Stadler, European J. Combin. 30 (2009), 1119 - 1133

8. Lattice embeddings of trees (in linear time), with Matjaž Kovše, European J. Combin. 30 (2009), 1142 - 1148

9. NZ-flows in strong products of graphs (and their computation), with Iztok Peterin, Simon Špacapan, and Cun-Quan Zhang, J. Graph Theory 64 (2010), 267 - 276

10. On Cartesian skeletons of graphs (and their computation), with Richard Hammack, Ars Math. Contemp. 2 (2009), 191 - 205