On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
Questo lavoro generalizza la teoria dei grafi quasi bipartiti non-Kőnig-Egerváry introducendo la famiglia dei grafi R-disgiunti, dimostrando che essi conservano le proprietà fondamentali di tali grafi e verificando una recente congettura di Levit e Mandrescu attraverso una formula che estende la relazione tra corona, core e numero di cicli dispari.