Wilfried Imrich
Publikationen
- 2024
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2023
- 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-367Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Konferenzband
- 2022
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2021
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2020
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2019
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2018
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2017
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Symmetry breaking in graphs
Imrich, W., 1 Nov. 2017, in: Notices of the South African Mathematical Society. 2017, ???Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung
- 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, , 19 Okt. 2017, Handbook of Discrete and Combinatorial Mathematics, Second Edition. S. 569-691 123 S.Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-119Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2016
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 - 865Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-9Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2015
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 - 252Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-122Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2014
- Veröffentlicht
Infinite graphs with finite 2-distinguishing cost
Boutin, D. & Imrich, W., 11 Dez. 2014, in: The electronic journal of combinatorics . 21, 4Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 Fachzeitschrift › Entscheidungsbesprechung › (peer-reviewed)
- Veröffentlicht
Distinguishing graphs with infinite motion and nonlinear growth
Imrich, W., Cuno, J. & Lehner, F., 2014, in: Ars mathematica contemporanea. 7, S. 201-213Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Endomorphism Breaking in Graphs
Imrich, W., Kalinowski, R., Lehner, F. & Pilsniak, M., 2014, in: European journal of combinatorics. 21, S. 1-16Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Fast Recognition of Direct and Strong Products
Imrich, W. & Hammack, R., 2014, in: Ars mathematica contemporanea. S. 487-497Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2013
- 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-14Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-273Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2012
- Veröffentlicht
Preface
Hell, P., Imrich, W. & Nešetřil, J., 6 Jan. 2012, in: Discrete mathematics. 312, 1, 1 S.Publikationen: Beitrag in Fachzeitschrift › Leitartikel › (peer-reviewed)
- 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-6Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2011
- Veröffentlicht
Handbook of product graphs, second edition
Hammack, R., Imrich, W. & Klavžar, S., 6 Juni 2011, 536 S.Publikationen: Buch/Bericht › Buch › Forschung
- Veröffentlicht
Two-ended regular median graphs
Imrich, W. & Klavzar, S., 2011, in: Discrete mathematics. 311, S. 1418-1422Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2010
- 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-474Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-276Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2009
- Veröffentlicht
Approximate graph products
Imrich, W., Hellmuth, M., Stadler, P. F. & Klöckl, W., 2009, in: European journal of combinatorics. 30, S. 1119-1133Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Lattice embeddings of trees
Imrich, W. & Kovse, M., 2009, in: European journal of combinatorics. 5, S. 1142-1148Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-682Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On Cartesian skeletons of graphs
Imrich, W. & Hammack, R. H., 2009, in: Ars mathematica contemporanea. 2, S. 191-205Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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-3688Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Transitive, locally finite median graphs with finite blocks
Imrich, W. & Klavzar, S., 2009, in: Graphs and combinatorics. 25, S. 81-90Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2008
- Veröffentlicht
Multiple Kronecker Covering Graphs
Imrich, W., 2008, in: European journal of combinatorics. 29, S. 1116-1122Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
The distinguishing number of Cartesian products of complete graphs
Imrich, W., 2008, in: European journal of combinatorics. 29, S. 922-929Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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/Bericht › Buch › Lehre › (peer-reviewed)
- 2007
- Veröffentlicht
Cancellation properties of products of graphs
Imrich, W., Klavzar, S. & Rall, D. F., 2007, in: Discrete applied mathematics. 155, S. 2362-2364Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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)
- Veröffentlicht
On optimal embeddings of metrics in graphs
Imrich, W., Simões-Pereira, J. M. S. & Zamfirescu, C. M., Feb. 1984, in: Journal of Combinatorial Theory, Series B. 36, 1, S. 1-15 15 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On Automorphisms of Graphs with Forbidden Subgraphs
Imrich, W., 1 Jan. 1984, in: North-Holland Mathematics Studies. 87.1984, C, S. 183-188 6 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1983
- Veröffentlicht
Trees and length functions on groups
Imrich, W. & Schwarz, G., 1 Jan. 1983, in: North-Holland Mathematics Studies. 75, C, S. 347-359 13 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1979
- Veröffentlicht
On the number of subgroups of given index in the modular group
Godsil, C., Imrich, W. & Razen, R., Dez. 1979, in: Monatshefte für Mathematik. 87, 4, S. 273-280 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Tournaments with given regular group
Babai, L. & Imrich, W., Dez. 1979, in: Aequationes mathematicae. 19, 1, S. 232-244 13 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On the connectivity of cayley graphs
Imrich, W., Juni 1979, in: Journal of Combinatorial Theory, Series B. 26, 3, S. 323-326 4 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1978
- Veröffentlicht
On the number of subgroups of given index in SL2(Z)
Imrich, W., Dez. 1978, in: Archiv der Mathematik. 31, 1, S. 224-231 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Tournaments with given regular groups
Babai, L. & Imrich, W., Feb. 1978, in: Aequationes mathematicae. 18, 1-2, 1 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1977
- Veröffentlicht
On finitely generated subgroups of free groups
Imrich, W., Dez. 1977, in: Archiv der Mathematik. 28, 1, S. 21-24 4 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1976
- Veröffentlicht
On automorphism groups of Cayley graphs
Imrich, W. & Watkins, M. E., Sept. 1976, in: Periodica Mathematica Hungarica. 7, 3-4, S. 243-258 16 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1975
- Veröffentlicht
Associative products of graphs
Imrich, W. & Izbicki, H., Dez. 1975, in: Monatshefte für Mathematik. 80, 4, S. 277-281 5 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Eine Charakterisierung konvexer Mengen
Imrich, W. & Schnitzer, F., Dez. 1975, in: Archiv der Mathematik. 26, 1, S. 322-326 5 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
On graphs with regular groups
Imrich, W., Okt. 1975, in: Journal of Combinatorial Theory, Series B. 19, 2, S. 174-180 7 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Sense preserving groups of polyhedral graphs
Babai, L. & Imrich, W., März 1975, in: Monatshefte für Mathematik. 79, 1, S. 1-2 2 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1974
- Veröffentlicht
On graphical regular representations of cyclic extensions of groups
Imrich, W. & Watkins, M. E., Dez. 1974, in: Pacific journal of mathematics. 55, 2, S. 461-477 17 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1973
- Veröffentlicht
On groups of polyhedral graphs
Babai, L. & Imrich, W., Mai 1973, in: Discrete mathematics. 5, 1, S. 101-103 3 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1972
- Veröffentlicht
On products of graphs and regular groups
Imrich, W., Sept. 1972, in: Israel journal of mathematics. 11, 3, S. 258-264 7 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Das lexikographische Produkt gerichteter Graphen
Dörfler, W. & Imrich, W., Feb. 1972, in: Monatshefte für Mathematik. 76, 1, S. 21-30 10 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1971
- Veröffentlicht
Über das schwache kartesische Produkt von Graphen
Imrich, W., Aug. 1971, in: Journal of Combinatorial Theory, Series B. 11, 1, S. 1-16 16 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
On the lexicographic and costrong product of set systems
Gaszt, G. & Imrich, W., Juni 1971, in: Aequationes mathematicae. 6, 2-3, S. 319-320 2 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1970
Zehnpunktige Kubische Graphen
Imrich, W., Juni 1970, in: Aequationes mathematicae. 5.1970, 2-3, S. 331 1 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1969
- Veröffentlicht
Über das lexikographische Produkt von Graphen
Imrich, W., Juli 1969, in: Archiv der Mathematik. 20, 3, S. 228-234 7 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Asymmetrische reguläre Graphen
Baron, G. & Imrich, W., März 1969, in: Acta Mathematica Academiae Scientiarum Hungaricae. 20, 1-2, S. 135-142 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1968
On the maximal distance of spanning trees
Baron, G. & Imrich, W., Dez. 1968, in: Journal of Combinatorial Theory. 5.1968, 4, S. 378-385 8 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 1966
- Veröffentlicht
Charakterisierung von Gruppenklassen mit Hilfe der inversen Operation
Baron, G. & Imrich, W., Aug. 1966, in: Monatshefte für Mathematik. 70.1966, 4, S. 289-298 10 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)