Bogdan Alecu

activity

20182024

most citedThe treewidth and pathwidth of graph unions

2 citations · 3 across the 9 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

Graph functionality

Bogdan Alecu, Aistis Atminas, Vadim Lozin

Let $G = (V, E)$ be a graph and $A$ its adjacency matrix. We say that a vertex $y \in V$ is a function of vertices $x_{1}, \dots, x_{k} \in V$ if there exists a Boolean function $f$ of $…

math.CO2018

Letter graphs and geometric grid classes of permutations: characterization and recognition

Bogdan Alecu, Vadim Lozin, Dominique de Werra +1

In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common…