Wilfried Imrich

From MaRDI portal
(Redirected from Person:201986)



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
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
scientific article; zbMATH DE number 6302993 (Why is no real title available?)2014-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
Recognizing Cartesian products in linear time
Discrete Mathematics
2007-02-13Paper
Fast recognition of classes of almost-median graphs
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 4188074 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4158946 (Why is no real title available?)1990-01-01Paper
Focality and graph isomorphism
Discrete Mathematics
1990-01-01Paper
Endomorphisms of free groups and their fixed points
Mathematical Proceedings of the Cambridge Philosophical Society
1989-01-01Paper
A note on the growth of transitive graphs
Discrete Mathematics
1989-01-01Paper
A note on bounded automorphisms of infinite graphs
Graphs and Combinatorics
1989-01-01Paper
Embedding graphs in Cayley graphs
Graphs and Combinatorics
1987-01-01Paper
scientific article; zbMATH DE number 4057539 (Why is no real title available?)1987-01-01Paper
A bound for groups of linear growth
Archiv der Mathematik
1987-01-01Paper
scientific article; zbMATH DE number 4010538 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3922675 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3922676 (Why is no real title available?)1985-01-01Paper
Remarks on the Intersection of Finitely Generated Subgroups of a Free Group
Canadian Mathematical Bulletin
1985-01-01Paper
Grushko's theorem
Archiv der Mathematik
1984-01-01Paper
On optimal embeddings of metrics in graphs
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Explicit construction of regular graphs without small cycles
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3900801 (Why is no real title available?)1984-01-01Paper
Trees and Length Functions on Groups
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics
1983-01-01Paper
scientific article; zbMATH DE number 3685520 (Why is no real title available?)1979-01-01Paper
On the number of subgroups of given index in the modular group
Monatshefte für Mathematik
1979-01-01Paper
scientific article; zbMATH DE number 3659617 (Why is no real title available?)1979-01-01Paper
Tournaments with given regular group
Aequationes Mathematicae
1979-01-01Paper
On the connectivity of Cayley graphs
Journal of Combinatorial Theory. Series B
1979-01-01Paper
On the number of subgroups of given index in \(SL(Z)\)
Archiv der Mathematik
1978-01-01Paper
scientific article; zbMATH DE number 3641459 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3570662 (Why is no real title available?)1977-01-01Paper
On finitely generated subgroups of free groups
Archiv der Mathematik
1977-01-01Paper
scientific article; zbMATH DE number 3648765 (Why is no real title available?)1977-01-01Paper
On automorphisms of Cayley graphs
Periodica Mathematica Hungarica
1976-01-01Paper
On graphs with regular groups
Journal of Combinatorial Theory. Series B
1975-01-01Paper
Associative products of graphs
Monatshefte für Mathematik
1975-01-01Paper
scientific article; zbMATH DE number 3501517 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3515486 (Why is no real title available?)1975-01-01Paper
Eine Charakterisierung konvexer Mengen
Archiv der Mathematik
1975-01-01Paper
Sense preserving groups of polyhedral graphs
Monatshefte für Mathematik
1975-01-01Paper
scientific article; zbMATH DE number 3438903 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3478130 (Why is no real title available?)1974-01-01Paper
On graphical representations of cyclic extensions of groups
Pacific Journal of Mathematics
1974-01-01Paper
On groups of polyhedral graphs
Discrete Mathematics
1973-01-01Paper
Optimal imbeddings of metrics in graphs
Siberian Mathematical Journal
1973-01-01Paper
scientific article; zbMATH DE number 3385666 (Why is no real title available?)1972-01-01Paper
On products of graphs and regular groups
Israel Journal of Mathematics
1972-01-01Paper
Das lexikographische Produkt gerichteter Graphen. (The lexicographic product of directed graphs)
Monatshefte für Mathematik
1972-01-01Paper
scientific article; zbMATH DE number 3377277 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3387390 (Why is no real title available?)1972-01-01Paper
Über das lexikographische und das kostarke Produkt von Mengensystemen. (On the lexicographic and the costrong product of set systems)
Aequationes Mathematicae
1971-01-01Paper
scientific article; zbMATH DE number 3373810 (Why is no real title available?)1971-01-01Paper
Über das schwache Kartesische Produkt von Graphen
Journal of Combinatorial Theory. Series B
1971-01-01Paper
Zehnpunktige kubische Graphen
Aequationes Mathematicae
1971-01-01Paper
scientific article; zbMATH DE number 3328111 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3309924 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3328108 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3307342 (Why is no real title available?)1970-01-01Paper
Graphen mit transitiver Automorphismengruppe
Monatshefte für Mathematik
1969-01-01Paper
Asymmetrische reguläre Graphen
Acta Mathematica Academiae Scientiarum Hungaricae
1969-01-01Paper
scientific article; zbMATH DE number 3291925 (Why is no real title available?)1969-01-01Paper
Über das lexikographische Produkt von Graphen
Archiv der Mathematik
1969-01-01Paper
On the maximal distance of spanning trees
Journal of Combinatorial Theory
1968-01-01Paper
scientific article; zbMATH DE number 3255735 (Why is no real title available?)1968-01-01Paper
Abelian groups with identical relations1967-01-01Paper
scientific article; zbMATH DE number 3246262 (Why is no real title available?)1967-01-01Paper
Charakterisierung von Gruppenklassen mit Hilfe der inversen Operation
Monatshefte für Mathematik
1966-01-01Paper


Research outcomes over time


This page was built for person: Wilfried Imrich