Wilfried Imrich

51 - 100 out of 125Page size: 50

Research output

  1. 2007
  2. Published

    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

  3. Published

    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

  4. Published

    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

  5. Published

    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

  6. Published

    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

  7. 2006
  8. Published

    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

  9. Published

    Fast recognition of classes of almost-median graphs

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  10. Published

    Finite and Infinite Hypercubes as Direct Products

    Imrich, W. & Rall, D., 2006, In: Australasian journal of combinatorics. p. 000-000

    Research output: Contribution to journal › Article › Research › peer-review

  11. Published

    Prime Factor Theorem for a Generalized Direct Product

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

    Research output: Contribution to journal › Article › Research › peer-review

  12. Published

    Recognizing Cartesian products in linear time

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  13. 2005
  14. Published

    Hypercubes as direct products

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

    Research output: Contribution to journal › Article › Research › peer-review

  15. Published

    Reconstructing subgraph-counting graph polynomials of increasing families of graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  16. 2003
  17. Published

    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, p. 51-61 11 p.

    Research output: Contribution to journal › Conference article › peer-review

  18. Published

    A theorem on integer flows on Cartesian products of graphs

    Imrich, W. & Škrekovski, R., Jun 2003, In: Journal of graph theory. 43, 2, p. 93-98 6 p.

    Research output: Contribution to journal › Article › Research › peer-review

  19. 2002
  20. Published

    Minimum cycle bases of product graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  21. 2001
  22. Published

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

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

    Research output: Contribution to journal › Article › Research › peer-review

  23. Published

    Weak k-reconstruction of cartesian product graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  24. 2000
  25. Published

    Product Graphs

    Imrich, W. & Klavzar, S., 2000

    Research output: Book/Report › Book › Research

  26. 1999
  27. Published

    Recognizing graphs of acyclic cubical complexes

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

    Research output: Contribution to journal › Conference article › peer-review

  28. Published

    Recognizing median graphs in subquadratic time

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

    Research output: Contribution to journal › Article › Research › peer-review

  29. Published

    Median graphs and triangle-free graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  30. 1998
  31. Published

    Factoring cardinal product graphs in polynomial time

    Imrich, W., 28 Oct 1998, In: Discrete mathematics. 192, 1-3, p. 119-144 26 p.

    Research output: Contribution to journal › Article › Research › peer-review

  32. Published

    A convexity lemma and expansion procedures for bipartite graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  33. Published

    A characterization of halved cubes

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

    Research output: Contribution to journal › Article › Research › peer-review

  34. 1997
  35. Published

    Recognizing Hamming graphs in linear time and space

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

    Research output: Contribution to journal › Article › Research › peer-review

  36. Published

    Recognizing Cartesian graph bundles

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

    Research output: Contribution to journal › Article › Research › peer-review

  37. 1996
  38. Published

    On the weak reconstruction of Cartesian-product graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  39. Published

    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, p. 209-221 13 p.

    Research output: Contribution to journal › Article › Research › peer-review

  40. Published

    Geodesics in transitive graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  41. 1995
  42. Published

    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, p. 617-621 5 p.

    Research output: Contribution to journal › Article › Research › peer-review

  43. Published

    Separating double rays in locally finite planar graphs

    Paul Bonnington, C., Imrich, W. & Watkins, M. E., 13 Oct 1995, In: Discrete mathematics. 145, 1-3, p. 61-72 12 p.

    Research output: Contribution to journal › Article › Research › peer-review

  44. Published

    Graph Products

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

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

  45. 1994
  46. Published

    Factoring cartesian‐product graphs

    Imrich, W. & Žerovnik, J., Oct 1994, In: Journal of graph theory. 18, 6, p. 557-567 11 p.

    Research output: Contribution to journal › Article › Research › peer-review

  47. Published

    On Howson's Theorem

    Imrich, W. & Müller, T., Mar 1994, In: Archiv der Mathematik. 62, 3, p. 193-198 6 p.

    Research output: Contribution to journal › Article › Research › peer-review

  48. 1992
  49. Published

    Cartesian graph factorization at logarithmic cost per edge

    Aurenhammer, F., Hagauer, J. & Imrich, W., Dec 1992, In: Computational complexity. 2, 4, p. 331-349 19 p.

    Research output: Contribution to journal › Article › Research › peer-review

  50. Published

    Retracts of strong products of graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  51. Published

    Simple tournaments and sharply transitive groups

    Imrich, W. & Nešetřil, J., 28 Oct 1992, In: Discrete mathematics. 108, 1-3, p. 159-165 7 p.

    Research output: Contribution to journal › Article › Research › peer-review

  52. 1991
  53. Published

    A survey on graphs with polynomial growth

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

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

  54. 1990
  55. Published

    Focality and graph isomorphism

    Imrich, W. & Sabidussi, G., 1 May 1990, In: Discrete mathematics. 81, 3, p. 237-245 9 p.

    Research output: Contribution to journal › Article › Research › peer-review

  56. 1989
  57. Published

    Embedding Graphs into Cartesian Products

    IMRICH, W., Dec 1989, In: Annals of the New York Academy of Sciences. 576, 1, p. 266-274 9 p.

    Research output: Contribution to journal › Article › Research › peer-review

  58. Published

    Endomorphisms of free groups and their fixed points

    Imrich, W., May 1989, In: Mathematical proceedings of the Cambridge Philosophical Society. 105, 3, p. 421-422 2 p.

    Research output: Contribution to journal › Article › Research › peer-review

  59. Published

    A note on bounded automorphisms of infinite graphs

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

    Research output: Contribution to journal › Article › Research › peer-review

  60. Published

    A note on the growth of transitive graphs

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  61. 1987
  62. Published

    Embedding graphs in Cayley graphs

    Godsil, C. D. & Imrich, W., Dec 1987, In: Graphs and combinatorics . 3, 1, p. 39-43 5 p.

    Research output: Contribution to journal › Article › Research › peer-review

  63. Published

    A bound for groups of linear growth

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

    Research output: Contribution to journal › Article › Research › peer-review

  64. Published

    On groups of nonplanar, locally finite graphs of finite genus

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

    Research output: Contribution to journal › Article › Research › peer-review

  65. 1985
  66. Published

    Periodic Points of Continuous Mappings of Trees

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

    Research output: Contribution to journal › Article › Research › peer-review

  67. Published

    Periodic Points of small Periods of Continuous Mappings of Trees

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

    Research output: Contribution to journal › Article › Research › peer-review

  68. 1984
  69. Published

    Grushko's theorem

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

    Research output: Contribution to journal › Article › Research › peer-review

  70. Published

    Explicit construction of regular graphs without small cycles

    Imrich, W., Mar 1984, In: Combinatorica. 4, 1, p. 53-59 7 p.

    Research output: Contribution to journal › Article › Research › peer-review

Previous 1 2 3 Next
View graph of relations

Contact

Phone: 1717

Latest Research Output

View more (125)