On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
Cet article généralise la théorie des graphes presque bipartis non-König-Egerváry en introduisant la famille des graphes -disjoints, pour lesquels il démontre que les propriétés fondamentales du noyau et de la couronne sont préservées et établit une formule reliant la taille de ces ensembles au nombre de cycles impairs disjoints, confirmant ainsi une conjecture récente de Levit et Mandrescu.