Wilfried Imrich

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The Laplacian spectrum of hierarchical product graphs and unique prime factorization
Discrete Mathematics
2026-08-13Paper
Prime factorization of hierarchical products of infinite graphs2026-07-31Paper
Monoid algebras and graph products
The Art of Discrete and Applied Mathematics
2025-05-12Paper
When is Cartesian product a Cayley graph? (Extended abstract)2025-04-08Paper
Hierarchical product graphs and their prime factorization
The Art of Discrete and Applied Mathematics
2025-03-13Paper
Obituary: Gert Sabidussi 1929--2022
Internationale Mathematische Nachrichten
2024-10-22Paper
Book review of: M. Grandis, Category theory and applications. A textbook for beginners
Internationale Mathematische Nachrichten
2024-08-14Paper
Asymmetrizing infinite trees2023-01-24Paper
Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density
The Art of Discrete and Applied Mathematics
2022-11-04Paper
On asymmetric colourings of claw-free graphs
The Electronic Journal of Combinatorics
2021-08-06Paper
Recognizing generalized Sierpiński graphs
Applicable Analysis and Discrete Mathematics
2021-05-20Paper
Asymmetric colorings of products of graphs and digraphs
Discrete Applied Mathematics
2021-05-19Paper
The distinguishing index of connected graphs without pendant edges
Ars Mathematica Contemporanea
2021-05-19Paper
Distinguishing density and the distinct spheres condition
European Journal of Combinatorics
2020-09-15Paper
Asymmetrizing trees of maximum valence \(2^{\aleph_0}\)
Monatshefte für Mathematik
2020-06-15Paper
Direct product of automorphism groups of digraphs
Ars Mathematica Contemporanea
2020-02-21Paper
Distinguishing graphs of maximum valence 3
The Electronic Journal of Combinatorics
2019-12-09Paper
Distinguishing graphs of maximum valence 3
The Electronic Journal of Combinatorics
2019-12-09Paper
Distinguishing locally finite trees2018-10-04Paper
Vertex-transitive direct products of graphs
The Electronic Journal of Combinatorics
2018-05-25Paper
Cartesian products of directed graphs with loops
Discrete Mathematics
2018-04-05Paper
On a theorem of Halin
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
On a theorem of Halin
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
The cost of distinguishing graphs
Groups, Graphs and Random Walks
2017-10-06Paper
Bounds for distinguishing invariants of infinite graphs
The Electronic Journal of Combinatorics
2017-07-26Paper
Bounds for distinguishing invariants of infinite graphs
The Electronic Journal of Combinatorics
2017-07-26Paper
Distinguishing Cartesian products of countable graphs
Discussiones Mathematicae Graph Theory
2017-01-23Paper
The Cartesian product of graphs with loops
Ars Mathematica Contemporanea
2016-12-02Paper
Edge-transitive lexicographic and Cartesian products
Discussiones Mathematicae Graph Theory
2016-11-11Paper
Edge-transitive products
Journal of Algebraic Combinatorics
2016-06-13Paper
Recognizing Hamming graphs in linear time and space
Information Processing Letters
2016-05-26Paper
Book review of: A. Bonato and R. J. Nowakowski, The game of cops and robbers on graphs
Internationale Mathematische Nachrichten
2016-05-03Paper
Fast recognition of partial star products and quasi Cartesian products
Ars Mathematica Contemporanea
2016-01-22Paper
Boxicity and cubicity of product graphs
European Journal of Combinatorics
2015-06-02Paper
Infinite motion and 2-distinguishability of graphs and groups
Journal of Algebraic Combinatorics
2015-02-19Paper
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs
Mathematics in Computer Science
2015-02-04Paper
Fast recognition of direct and strong products
Ars Mathematica Contemporanea
2015-01-26Paper
Infinite graphs with finite 2-distinguishing cost
The Electronic Journal of Combinatorics
2015-01-22Paper
Distinguishing graphs with infinite motion and nonlinear growth
Ars Mathematica Contemporanea
2014-10-02Paper
Endomorphism breaking in graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Endomorphism breaking in graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Boxicity and cubicity of product graphs2014-06-11Paper
Two-ended regular median graphs
Discrete Mathematics
2011-08-08Paper
Handbook of product graphs2011-06-10Paper
Factoring directed graphs with respect to the cardinal product in polynomial time II
Discussiones Mathematicae Graph Theory
2011-05-09Paper
Local algorithms for the prime factorization of strong product graphs
Mathematics in Computer Science
2011-02-19Paper
NZ-flows in strong products of graphs
Journal of Graph Theory
2010-11-24Paper
On the remoteness function in median graphs
Discrete Applied Mathematics
2010-04-28Paper
On Cartesian skeletons of graphs
Ars Mathematica Contemporanea
2010-04-15Paper
Transitive, locally finite median graphs with finite blocks
Graphs and Combinatorics
2009-12-09Paper
Approximate graph products
European Journal of Combinatorics
2009-06-17Paper
Lattice embeddings of trees
European Journal of Combinatorics
2009-06-17Paper
Topics in graph theory. Graphs and their Cartesian product2009-01-06Paper
Factoring directed graphs with respect to the cardinal product in polynomial time
Discussiones Mathematicae Graph Theory
2008-06-18Paper
Multiple Kronecker covering graphs
European Journal of Combinatorics
2008-05-29Paper
The distinguishing number of Cartesian products of complete graphs
European Journal of Combinatorics
2008-05-13Paper
Cancellation properties of products of graphs
Discrete Applied Mathematics
2007-10-29Paper
Distinguishing infinite graphs
The Electronic Journal of Combinatorics
2007-07-16Paper
Distinguishing infinite graphs
The Electronic Journal of Combinatorics
2007-07-16Paper
Weak k-reconstruction of cartesian product graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Fast recognition of classes of almost-median graphs
Discrete Mathematics
2007-02-13Paper
Recognizing Cartesian products in linear time
Discrete Mathematics
2007-02-13Paper
Distinguishing Cartesian powers of graphs
Journal of Graph Theory
2007-02-07Paper
scientific article; zbMATH DE number 5077154 (Why is no real title available?)2006-12-05Paper
A prime factor theorem for a generalized direct product
Discussiones Mathematicae Graph Theory
2006-10-16Paper
Reconstructing subgraph-counting graph polynomials of increasing families of graphs
Discrete Mathematics
2005-09-22Paper
Hypercubes As Direct Products
SIAM Journal on Discrete Mathematics
2005-09-16Paper
scientific article; zbMATH DE number 2114103 (Why is no real title available?)2004-11-05Paper
Tree-like isometric subgraphs of hypercubes
Discussiones Mathematicae Graph Theory
2004-10-27Paper
Weak k-reconstruction of Cartesian products
Discussiones Mathematicae Graph Theory
2004-10-27Paper
Fast recognition algorithms for classes of partial cubes
Discrete Applied Mathematics
2003-09-25Paper
A theorem on integer flows on cartesian products of graphs
Journal of Graph Theory
2003-06-25Paper
scientific article; zbMATH DE number 1833092 (Why is no real title available?)2003-04-11Paper
Tiled partial cubes
Journal of Graph Theory
2002-07-11Paper
On the strong product of a \(k\)-extendable and an \(l\)-extendable graph
Graphs and Combinatorics
2001-09-09Paper
A characterization of halved cubes
Ars Combinatoria
2001-05-30Paper
scientific article; zbMATH DE number 1550912 (Why is no real title available?)2001-01-14Paper
Factoring cardinal product graphs in polynomial time
Discrete Mathematics
2000-11-02Paper
Recognizing graphs of acyclic cubical complexes
Discrete Applied Mathematics
1999-09-22Paper
A convexity lemma and expansion procedures for bipartite graphs
European Journal of Combinatorics
1999-08-24Paper
Median Graphs and Triangle-Free Graphs
SIAM Journal on Discrete Mathematics
1999-06-27Paper
Recognizing median graphs in subquadratic time
Theoretical Computer Science
1999-04-28Paper
Recognizing Cartesian graph bundles
Discrete Mathematics
1997-11-25Paper
On the weak reconstruction of Cartesian-product graphs
Discrete Mathematics
1997-03-23Paper
Geodesics in transitive graphs
Journal of Combinatorial Theory. Series B
1997-01-28Paper
Separating double rays in locally finite planar graphs
Discrete Mathematics
1996-08-13Paper
Recognizing halved cubes in a constant time per edge
European Journal of Combinatorics
1996-07-17Paper
On the complexity of recognizing Hamming graphs and related classes of graphs
European Journal of Combinatorics
1996-07-03Paper
scientific article; zbMATH DE number 887769 (Why is no real title available?)1996-06-24Paper
On Howson's theorem
Archiv der Mathematik
1995-05-16Paper
Factoring cartesian‐product graphs
Journal of Graph Theory
1995-04-18Paper
scientific article; zbMATH DE number 653263 (Why is no real title available?)1994-10-12Paper
scientific article; zbMATH DE number 568809 (Why is no real title available?)1994-07-24Paper
Retracts of strong products of graphs
Discrete Mathematics
1993-10-14Paper
Cartesian graph factorization at logarithmic cost per edge
Computational Complexity
1993-08-08Paper
Simple tournaments and sharply transitive groups
Discrete Mathematics
1993-01-17Paper
A survey on graphs with polynomial growth
Discrete Mathematics
1992-09-27Paper
scientific article; zbMATH DE number 37880 (Why is no real title available?)1992-06-28Paper
scientific article; zbMATH DE number 4158946 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4188074 (Why is no real title available?)1990-01-01Paper
Focality and graph isomorphism
Discrete Mathematics
1990-01-01Paper
A note on the growth of transitive graphs
Discrete Mathematics
1989-01-01Paper
Endomorphisms of free groups and their fixed points
Mathematical Proceedings of the Cambridge Philosophical Society
1989-01-01Paper
A note on bounded automorphisms of infinite graphs
Graphs and Combinatorics
1989-01-01Paper
A bound for groups of linear growth
Archiv der Mathematik
1987-01-01Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Wilfried Imrich