2 papers
math.CO2026
Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products
Ilya I. Bogdanov, Fedor Petrov, Anton Sadovnichiy +1
In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulat…
math.CO2025
On forest and bipartite cuts in sparse graphs
Ilya I. Bogdanov, Elizaveta Neustroeva, Georgy Sokolov +3
The paper is devoted to sufficient conditions for the existence of vertex cuts in simple graphs, where the induced subgraph on the cut vertices belongs to a specified graph class.…