Wilfried Imrich

collaborators

3 papers

math.CO2025

On cubic vertex-transitive graphs of given girth

Ted Dobson, Ademir Hujdurović, Wilfried Imrich +1

A set of vertices of a graph is distinguishing if the only automorphism that preserves it is the identity. The minimal size of such sets, if they exist, is the distinguishing cost.…

cs.DM2025

Local Search Improvements for Soft Happy Colouring

Mohammad Hadi Shekarriz, Dhananjay Thiruvady, Asef Nazari +1

For $0 \leq ρ \leq 1$ and a coloured graph $G$ , a vertex $v$ is $ρ$ -happy if at least $ρ deg (v)$ of its neighbours have the same colour as $v$ . Soft happy colouring of a part…

math.CO2025

Distinguishing finite and infinite trees of arbitrary cardinality

Wilfried Imrich, Rafał Kalinowski, Florian Lehner +2

Let $G$ be a finite or infinite graph and $m (G)$ the minimum number of vertices moved by the non-identity automorphisms of $G$ . We are interested in bounds on the supremum $Δ (G)$ o…