Wilfried Imrich
Publikationen
- 2007
- Veröffentlicht
Characterization of Trivalent Graphs with Minimal Eigenvalue Gap
Brand, C., Imrich, W. & Guiduli, B., 2007, in: Croatica chemica acta. 80, S. 193-201Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Distinguishing infinite graphs
Imrich, W., Klavzar, S. & Trofimov, V., 2007, in: The journal of combinatorics. 14, S. 1-12Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-601Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-471Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Recognizing Cartesian products in linear time
Imrich, W. & Peterin, I., 2007, in: Discrete mathematics. 307, S. 472-483Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2006
- Veröffentlicht
Distinguishing Cartesian powers of graphs
Imrich, W. & Klavzar, S., 2006, in: Journal of graph theory. S. 000-000Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-000Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- Veröffentlicht
Finite and Infinite Hypercubes as Direct Products
Imrich, W. & Rall, D., 2006, in: Australasian journal of combinatorics. S. 000-000Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Prime Factor Theorem for a Generalized Direct Product
Imrich, W. & Stadler, P., 2006, in: Discussiones mathematicae / Graph theory. 26, S. 135-140Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Recognizing Cartesian products in linear time
Imrich, W. & Peterin, I., 2006, 5th Slow. Int. Conference on Graph Theory. S. 000-000Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 2005
- Veröffentlicht
Hypercubes as direct products
Imrich, W., Bresar, B., Klavzar, S. & Zmazek, B., 2005, in: SIAM journal on discrete mathematics. 18, S. 779-786Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-166Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2003
- 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 Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2002
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2001
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2000
- Veröffentlicht
- 1999
- 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 Fachzeitschrift › Konferenzartikel › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1998
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1997
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1996
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Geodesics in transitive graphs
Seifter, N., Imrich, W. & Bonnington, P., 1996, in: Journal of combinatorial theory. Series B.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1995
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Graph Products
Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. S. 1463-1466Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- 1994
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1992
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1991
- Veröffentlicht
A survey on graphs with polynomial growth
Seifter, N. & Imrich, W., 1991, Discrete Math..Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- 1990
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1989
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
A note on the growth of transitive graphs
Seifter, N. & Imrich, W., 1989, Discrete Math..Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 1987
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
A bound for groups of linear growth
Seifter, N. & Imrich, W., 1987, in: Archiv der Mathematik.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On groups of nonplanar, locally finite graphs of finite genus
Seifter, N. & Imrich, W., 1987, in: Glasnik matematički.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1985
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1984
- Veröffentlicht
Grushko's theorem
Imrich, W., Nov. 1984, in: Archiv der Mathematik. 43, 5, S. 385-387 3 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
