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)
