Wilfried Imrich
Veröffentlichungen / Abschlussarbeiten
- 2021
- Veröffentlicht
Regular graphs with minimum spectral gap
Abdi, M., Ghorbani, E. & Imrich, W., Juni 2021, in: European journal of combinatorics . 95, 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
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, 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., 1 Jan. 2019, in: Ars mathematica contemporanea. 17, 1, S. 89-101 13 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
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, S. 4 - 31 27 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
Bounds for distinguishing invariants of infinite graphs
Imrich, W., Kalinowski, R., Skekarrizy, M. H. & Pilsniak, M., 1 Dez. 2017, in: The journal of combinatorics. 24, S. 3 - 6 4 S.Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
Distinguishing Cartesian Products of Countable Graphs
Imrich, W., Estaji, E., Kalinowski, R., Pilsniak, M. & Tucker, T., 1 Dez. 2017, in: Discussiones mathematicae / Graph theory. 37, S. 155 - 165 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. 2017Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 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 . DOI 10.1007/s12188-016-0167-9Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- Veröffentlicht
The cost of distinguishing graphs
Imrich, W. & Boutin, D., 1 Aug. 2017, in: Lecture note series / London Mathematical Society . 436, S. 104 - 119Publikationen: Beitrag in Fachzeitschrift › Artikel › Forschung › (peer-reviewed)
- 2016
- Veröffentlicht
Edge-transitive products
Hammack, R., Imrich, W. & Klavžar, S., 1 Juni 2016, in: Journal of Algebraic Combinatorics. 43, 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
Imrich, W., Chandran, S. L., Mathew, R. & Rajendraprasad, D., 2015, in: European journal of combinatorics. 48, S. 100 - 109 11 S., 48.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
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)
- 2000
- Veröffentlicht
- 1996
- 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
Graph Products
Imrich, W. & Babai, L., 1995, Handbook of Combinatorics. S. 1463-1466Publikationen: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Sammelband › Forschung
- 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
- 1989
- 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
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)