V. Lozin

activity

20032023

most citedClique-width of unit interval graphs

4 citations · 18 across the 31 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

2 papers · 2 filters

math.CO2016

Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes

Konrad K. Dabrowski, Vadim V. Lozin, Daniël Paulusma

Daligault, Rao and Thomassé asked whether a hereditary class of graphs well-quasi-ordered by the induced subgraph relation has bounded clique-width. Lozin, Razgon and Zamaraev rece…

math.CO2016

The structure and the number of $P_{7}$ -free bipartite graphs

Vadim Lozin, Viktor Zamaraev

We show that the number of labelled $P_{7}$ -free bipartite graphs with $n$ vertices grows as $n^{Θ (n)}$ . This resolves an open problem posed by Allen [P. Allen, Forbidden induced bip…

Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes

The structure and the number of P7​-free bipartite graphs

The structure and the number of $P_{7}$ -free bipartite graphs