Wilfried Imrich

From MaRDI portal
Person:201986

Available identifiers

zbMath Open imrich.wilfriedWikidataQ28033841 ScholiaQ28033841MaRDI QIDQ201986

List of research outcomes

PublicationDate of PublicationType
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
The distinguishing index of connected graphs without pendant edges2021-05-19Paper
Asymmetric colorings of products of graphs and digraphs2021-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
https://portal.mardi4nfdi.de/entity/Q28039462016-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
Fast recognition of classes of almost-median graphs2007-02-13Paper
Recognizing Cartesian products in linear time2007-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
https://portal.mardi4nfdi.de/entity/Q27159352001-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
Focality and graph isomorphism1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34876371990-01-01Paper
A note on bounded automorphisms of infinite graphs1989-01-01Paper
A note on the growth of transitive graphs1989-01-01Paper
Endomorphisms of free groups and their fixed points1989-01-01Paper
A bound for groups of linear growth1987-01-01Paper
Embedding graphs in Cayley graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37927061987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37605621986-01-01Paper
Remarks on the Intersection of Finitely Generated Subgroups of a Free Group1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36988141985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36988151985-01-01Paper
Grushko's theorem1984-01-01Paper
Explicit construction of regular graphs without small cycles1984-01-01Paper
On optimal embeddings of metrics in graphs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792271984-01-01Paper
Trees and Length Functions on Groups1983-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
https://portal.mardi4nfdi.de/entity/Q38582871979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38808671979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42000741978-01-01Paper
On the number of subgroups of given index in \(SL(Z)\)1978-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
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
Associative products of graphs1975-01-01Paper
On graphs with regular groups1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40617171974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44049261974-01-01Paper
On graphical representations of cyclic extensions of groups1974-01-01Paper
Optimal imbeddings of metrics in graphs1973-01-01Paper
On groups of polyhedral graphs1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56483911972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56553861972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56567941972-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/Q56454561971-01-01Paper
Zehnpunktige kubische Graphen1971-01-01Paper
Über das schwache Kartesische Produkt von Graphen1971-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/Q55884441970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55906661970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56065401970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56065431970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55746901969-01-01Paper
Asymmetrische reguläre Graphen1969-01-01Paper
Über das lexikographische Produkt von Graphen1969-01-01Paper
Graphen mit transitiver Automorphismengruppe1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55421321968-01-01Paper
On the maximal distance of spanning trees1968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55342331967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55643651967-01-01Paper
Charakterisierung von Gruppenklassen mit Hilfe der inversen Operation1966-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Wilfried Imrich