Wilfried Imrich

From MaRDI portal
Person:201986

Available identifiers

zbMath Open imrich.wilfriedDBLP90/4674WikidataQ28033841 ScholiaQ28033841MaRDI QIDQ201986

List of research outcomes





PublicationDate of PublicationType
Obituary: Gert Sabidussi 1929--20222024-10-22Paper
Book review of: M. Grandis, Category theory and applications. A textbook for beginners2024-08-14Paper
Asymmetrizing infinite trees2023-01-24Paper
Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density2022-11-04Paper
On asymmetric colourings of claw-free graphs2021-08-06Paper
Recognizing generalized Sierpiński graphs2021-05-20Paper
Asymmetric colorings of products of graphs and digraphs2021-05-19Paper
The distinguishing index of connected graphs without pendant edges2021-05-19Paper
Distinguishing density and the distinct spheres condition2020-09-15Paper
Asymmetrizing trees of maximum valence \(2^{\aleph_0}\)2020-06-15Paper
Direct product of automorphism groups of digraphs2020-02-21Paper
Distinguishing graphs of maximum valence 32019-12-09Paper
Distinguishing locally finite trees2018-10-04Paper
Vertex-transitive direct products of graphs2018-05-25Paper
Cartesian products of directed graphs with loops2018-04-05Paper
On a theorem of Halin2018-01-05Paper
The Cost of Distinguishing Graphs2017-10-06Paper
Bounds for distinguishing invariants of infinite graphs2017-07-26Paper
Distinguishing Cartesian products of countable graphs2017-01-23Paper
The Cartesian product of graphs with loops2016-12-02Paper
Edge-transitive lexicographic and Cartesian products2016-11-11Paper
Edge-transitive products2016-06-13Paper
Recognizing Hamming graphs in linear time and space2016-05-26Paper
Book review of: A. Bonato and R. J. Nowakowski, The game of cops and robbers on graphs2016-05-03Paper
Fast recognition of partial star products and quasi cartesian products2016-01-22Paper
Boxicity and cubicity of product graphs2015-06-02Paper
Infinite motion and 2-distinguishability of graphs and groups2015-02-19Paper
Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs2015-02-04Paper
Fast recognition of direct and strong products2015-01-26Paper
Infinite graphs with finite 2-distinguishing cost2015-01-22Paper
Distinguishing graphs with infinite motion and nonlinear growth2014-10-02Paper
Endomorphism breaking in graphs2014-09-04Paper
https://portal.mardi4nfdi.de/entity/Q54199712014-06-11Paper
Two-ended regular median graphs2011-08-08Paper
https://portal.mardi4nfdi.de/entity/Q30058522011-06-10Paper
Factoring directed graphs with respect to the cardinal product in polynomial time II2011-05-09Paper
Local algorithms for the prime factorization of strong product graphs2011-02-19Paper
NZ-flows in strong products of graphs2010-11-24Paper
On the remoteness function in median graphs2010-04-28Paper
On Cartesian skeletons of graphs2010-04-15Paper
Transitive, locally finite median graphs with finite blocks2009-12-09Paper
Approximate graph products2009-06-17Paper
Lattice embeddings of trees2009-06-17Paper
https://portal.mardi4nfdi.de/entity/Q53021132009-01-06Paper
Factoring directed graphs with respect to the cardinal product in polynomial time2008-06-18Paper
Multiple Kronecker covering graphs2008-05-29Paper
The distinguishing number of Cartesian products of complete graphs2008-05-13Paper
Cancellation properties of products of graphs2007-10-29Paper
Distinguishing infinite graphs2007-07-16Paper
Weak k-reconstruction of cartesian product graphs2007-05-29Paper
Recognizing Cartesian products in linear time2007-02-13Paper
Fast recognition of classes of almost-median graphs2007-02-13Paper
Distinguishing Cartesian powers of graphs2007-02-07Paper
https://portal.mardi4nfdi.de/entity/Q34121302006-12-05Paper
A prime factor theorem for a generalized direct product2006-10-16Paper
Reconstructing subgraph-counting graph polynomials of increasing families of graphs2005-09-22Paper
Hypercubes As Direct Products2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q48258492004-11-05Paper
Tree-like isometric subgraphs of hypercubes2004-10-27Paper
Weak k-reconstruction of Cartesian products2004-10-27Paper
Fast recognition algorithms for classes of partial cubes2003-09-25Paper
A theorem on integer flows on cartesian products of graphs2003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q47805202003-04-11Paper
Tiled partial cubes2002-07-11Paper
On the strong product of a \(k\)-extendable and an \(l\)-extendable graph2001-09-09Paper
A characterization of halved cubes2001-05-30Paper
https://portal.mardi4nfdi.de/entity/Q45237072001-01-14Paper
Factoring cardinal product graphs in polynomial time2000-11-02Paper
Recognizing graphs of acyclic cubical complexes1999-09-22Paper
A convexity lemma and expansion procedures for bipartite graphs1999-08-24Paper
Median Graphs and Triangle-Free Graphs1999-06-27Paper
Recognizing median graphs in subquadratic time1999-04-28Paper
Recognizing Cartesian graph bundles1997-11-25Paper
On the weak reconstruction of Cartesian-product graphs1997-03-23Paper
Geodesics in transitive graphs1997-01-28Paper
Separating double rays in locally finite planar graphs1996-08-13Paper
Recognizing halved cubes in a constant time per edge1996-07-17Paper
On the complexity of recognizing Hamming graphs and related classes of graphs1996-07-03Paper
https://portal.mardi4nfdi.de/entity/Q48818491996-06-24Paper
On Howson's theorem1995-05-16Paper
Factoring cartesian‐product graphs1995-04-18Paper
https://portal.mardi4nfdi.de/entity/Q43091351994-10-12Paper
https://portal.mardi4nfdi.de/entity/Q42946011994-07-24Paper
Retracts of strong products of graphs1993-10-14Paper
Cartesian graph factorization at logarithmic cost per edge1993-08-08Paper
Simple tournaments and sharply transitive groups1993-01-17Paper
A survey on graphs with polynomial growth1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39902381992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q57527421990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34876371990-01-01Paper
Focality and graph isomorphism1990-01-01Paper
Endomorphisms of free groups and their fixed points1989-01-01Paper
A note on the growth of transitive graphs1989-01-01Paper
A note on bounded automorphisms of infinite graphs1989-01-01Paper
Embedding graphs in Cayley graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37927061987-01-01Paper
A bound for groups of linear growth1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37605621986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36988141985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36988151985-01-01Paper
Remarks on the Intersection of Finitely Generated Subgroups of a Free Group1985-01-01Paper
Grushko's theorem1984-01-01Paper
On optimal embeddings of metrics in graphs1984-01-01Paper
Explicit construction of regular graphs without small cycles1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792271984-01-01Paper
Trees and Length Functions on Groups1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38808671979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38582871979-01-01Paper
Tournaments with given regular group1979-01-01Paper
On the connectivity of Cayley graphs1979-01-01Paper
On the number of subgroups of given index in the modular group1979-01-01Paper
On the number of subgroups of given index in \(SL(Z)\)1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42000741978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41419741977-01-01Paper
On finitely generated subgroups of free groups1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32070031977-01-01Paper
On automorphisms of Cayley graphs1976-01-01Paper
On graphs with regular groups1975-01-01Paper
Associative products of graphs1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40836951975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40948821975-01-01Paper
Eine Charakterisierung konvexer Mengen1975-01-01Paper
Sense preserving groups of polyhedral graphs1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44049261974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40617171974-01-01Paper
On graphical representations of cyclic extensions of groups1974-01-01Paper
On groups of polyhedral graphs1973-01-01Paper
Optimal imbeddings of metrics in graphs1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56553861972-01-01Paper
On products of graphs and regular groups1972-01-01Paper
Das lexikographische Produkt gerichteter Graphen. (The lexicographic product of directed graphs)1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56483911972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56567941972-01-01Paper
Über das lexikographische und das kostarke Produkt von Mengensystemen. (On the lexicographic and the costrong product of set systems)1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56454561971-01-01Paper
Über das schwache Kartesische Produkt von Graphen1971-01-01Paper
Zehnpunktige kubische Graphen1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56065431970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55906661970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56065401970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55884441970-01-01Paper
Graphen mit transitiver Automorphismengruppe1969-01-01Paper
Asymmetrische reguläre Graphen1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55746901969-01-01Paper
Über das lexikographische Produkt von Graphen1969-01-01Paper
On the maximal distance of spanning trees1968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55421321968-01-01Paper
Abelian groups with identical relations1967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55342331967-01-01Paper
Charakterisierung von Gruppenklassen mit Hilfe der inversen Operation1966-01-01Paper

Research outcomes over time

This page was built for person: Wilfried Imrich