{"id":"arxiv/2603.10315","url":"https://arxiv.org/abs/2603.10315","tags":["math.CO"],"score":0,"title":"On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization","domain":"math.CO","source":"arxiv","authors":["Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"A graph is almost bipartite if it contains exactly one odd cycle, and it is Konig-Egervary if the sum of the independence number and the matching number equals the order of the graph. We introduce the class of Bipartite-Almost Bipartite graphs (BAB-graphs), defined through a controlled union of a bipartite graph and several almost bipartite non-Konig-Egervary graphs. This family unifies and generalizes the previously studied classes of almost bipartite non-Konig-Egervary and R-disjoint graphs. While an almost bipartite non-Konig-Egervary graph contains a single odd cycle, an R-disjoint graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}